用C实现串匹配的几种方法,kmp和BM
本来不想自己写的，但网上的大都是c++实现的，有些自称是C实现的 复制到编译器上根本运行不了。
KMP还是很经典的算法，我就不加注释了，直接返回第几个数匹配..
#include <stdio.h>
#include <stdlib.h>
void getNext(char t[]);
int next[80];
int main()
{
char s[80],t[80];
int result=0;
printf("输入字符串:");
gets(s);
printf("输入字符串:");
gets(t);
getNext(t);
int i=0,j=0;
while(i<strlen(s)&&j<strlen(t))
{
if(s[i]==t[j]) {i++;j++;}
else
{
j=next[j];
if(j==-1) {i++;j++;}
}
}
if(j>=strlen(t)) result=i-j+1;
else result=0;
printf("%d\n",result);
}
getNext(char t[])
{
next[0]=-1;
int j=0,k=-1;
while(j<strlen(t))
{
if(k==-1||t[j]==t[k])
{
j++;
k++;
next[j]=k;
}
else k=next[k];
}
}
}
BM算法，网上实现的不多，有几个版本的都是很复杂，指针来指针去，其实没那么烦
#include <stdio.h>
#include <stdlib.h>
int BM(char s[],char t[],int n,int m);
int dist(char s,char t[]);
int main()
{
char s[80],t[80];
printf("输入字符串:");
gets(s);
printf("输入字符串:");
gets(t);
相关文档：
1.2 单元测试的目标和方法
单元测试的目标是什么呢？就是完整检测代码单元的功能逻辑。找出代码单元本身的所有功能逻辑错误，具体来说，就是检测对数据的各种分类是否考虑全面，处理是否正确。单元测试并不是用来代替系统测试、性能测试的，它的目标相当明确，就是检测代码单元本身的功能逻辑错误。
& ......
解析Hosts文件
很多用户都知道在Window系统中有个Hosts文件（没有后缀名），在Windows98系统下该文件在Windows目录，在Windows2000/XP系统中位于C:\Winnt\System32\Drivers\Etc 目录中。该文件其实是一个纯文本的文件，用普通的文本编辑软件如记事本等都能打开。
用记事本打开hosts文件，首先看见了� ......
关键词：
栈区：就是一个内存地址空间，每调用一次函数就会在栈区为此函数分配一段空间（主要用于存储局部变量，
此段空间下面就直接定义为函数栈）
ebp :用于存放函数栈的栈顶地址
esp:用于存放此函数栈的栈底地址
注意：栈顶地址大于栈底地址，栈是从栈顶向栈底增长。即ebp-->esp;
下面我们分析如下代码例子，看 ......
extern "C"
目录
概述 编译方式 习惯用法
概述
extern "C" 包含双重含义，从字面上即可得到：首先，被它修饰的目标是“extern”的；其次，被它修饰的目标是“C”的。让我们来详细解读这两重含义。
（1） 被extern "C"限定的函数或变量是extern类型的
extern是C/C++语言中表明函� ......
