用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 选择new->project->win32 console project；
在这一步的选框上有一个选项是 create dictionary for solution, 我不知道这个具体是什么作用，选了之后会项目出现两层文件夹，比如你创建一个命名为test的项目，会生成test文件夹，test中包含另一个test文件夹，你的项目实际上放在了内层te ......
掌握文本文件读写的方法
了解二进制文件的读写方法
C++文件流：
fstream // 文件流
ifstream // 输入文件流
ofstream // 输出文件流
//创建一个文本文件并写入信息
//同向屏幕上输出信息一样将信息输出至文件
#include<iomanip.h>
#include<fstream.h>
void main()
{
ofstream f1("d:\\ ......
关键词：
栈区：就是一个内存地址空间，每调用一次函数就会在栈区为此函数分配一段空间（主要用于存储局部变量，
此段空间下面就直接定义为函数栈）
ebp :用于存放函数栈的栈顶地址
esp:用于存放此函数栈的栈底地址
注意：栈顶地址大于栈底地址，栈是从栈顶向栈底增长。即ebp-->esp;
下面我们分析如下代码例子，看 ......
一、提前的话
要说C语言和Linux的关系大家应该都不会陌生，Linux系统内核就是用C语言开发的，所以所有的Linux系统下面 都会有C的编译调试工具，不过这些工具都是命令式的，正式开发的话会很不方便。Fedora在安装的时候可以选择安装Fedora Eclipse，这个IDE很强大，C，C++，Java，Python等等都支持，而且编译，调试和 ......
在netbeans中编辑C/C++是一种不错的选择，下面我就说一下整个流程的配置
1.先下载MinGW
这是编译c/c++的编译器，在windows下直接以.exe的方式运行，下一步的操作，一直到安装完成。
2.下载msys
这是和MinGW同步使用
3.配置环境
在我的电脑->属性->高级->环境变量中设置MinGW和msys目录中bin所在的路径
4.测试
用命令行方式� ......
