我是使用 dll 并链接各种文件的初学者。
我只知道在同一个 .c 文件中编写 main() 函数和所有其他函数并运行它。
我有一个适用于模式匹配的程序。它获取字符串并检查它是否存在于整个文本字符串中。喜欢
文本字符串:我的名字是 john
要匹配的字符串:名称
答案:是的
主要功能是这样的:
int main(int argc, const char *argv[])
{
char target[200];
char *ch = target;
char pattern[20];
int i,k,count,l;
printf("\nEnter the string: \n");
fgets(target,100,stdin);
printf("Enter the string to be matched: \n");
fgets(pattern,20,stdin);
l=strlen(pattern);
i = kmp(target, strlen(target)-1, pattern, strlen(pattern)-1);
//printf("I is : %d\n",i);
if (i == -1)
puts("False");
else
puts("True");
getch();
return 0;
}
它调用函数 kmp() 并返回结果。我们还可以在 kmp() 函数中打印结果。kmp() 函数如下:
int kmp(char *target, int tsize, char *pattern, int psize)
{
int i;
int *pi = compute_prefix_function(pattern, psize);
int k = -1;
if (!pi)
return -1;
for (i = 0; i < tsize; i++) {
while (k > -1 && pattern[k+1] != target[i])
k = pi[k];
if (target[i] == pattern[k+1])
k++;
if (k == psize - 1) {
free(pi);
return i-k;
}
}
free(pi);
return -1;
}
在 kmp 我们调用compute_prefix_function(pattern, psize); 如下:
int *compute_prefix_function(char *pattern, int psize)
{
int k = -1;
int i = 1;
int *pi = malloc(sizeof(int)*psize);
if (!pi)
return NULL;
pi[0] = k;
for (i = 1; i < psize; i++) {
while (k > -1 && pattern[k+1] != pattern[i])
k = pi[k];
if (pattern[i] == pattern[k+1])
k++;
pi[i] = k;
}
return pi;
}
需要调用头文件:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
我想做的是:
以 dll/共享库格式创建实现。本质上,dll 应该有一个函数扩展,它接受一个字符串并返回一个布尔值,说明该字符串是否存在。
对于那个我需要放入 .c 文件和头文件的函数以及如何为此创建 .dll 文件?
我正在使用 Windows 7、VS 2010 和 C 编程。
请逐步向我解释。