用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 ......
1.2 单元测试的目标和方法
单元测试的目标是什么呢？就是完整检测代码单元的功能逻辑。找出代码单元本身的所有功能逻辑错误，具体来说，就是检测对数据的各种分类是否考虑全面，处理是否正确。单元测试并不是用来代替系统测试、性能测试的，它的目标相当明确，就是检测代码单元本身的功能逻辑错误。
& ......
转载请注明出处：编程笔记BLOG
工欲善其事，必先利其器。用了这么久的linux，现在比较主流的几个C/C++的IDE基本已都用过了，现在来对他们做一下简单的比较。
1、VIM
首先要说的是VIM。我认为，VIM只是一个编辑器，不能算是IDE。虽说VIM有很多插件，例如代码折叠、递进等，可以将VIM组建成几乎类似一个IDE，但始终它不是� ......
C++语言方面的书籍
初学者建议按以下顺序阅读
《C++ Primer》
为C++新手而写，一本 “从入门到精通”的C++教程
它并不适合完全不懂C++的初学者，在阅读这本书之前，最好先有一点C或C++的背景知识，或者一些其他语言的编程经验
省略了一些高级C++特性的讨论，但仍然可以称得上是迄今为止最全� ......
Yes， C和C++混用的确是natural，毕竟绝大多数C++学习者都从C学起，C++兼容C就是为了降低学习门槛。但是C和C++混用却不一定是necessary。 我们把C和C++归为一类，通常写作C/C++，那是因为从语言角度讲C的问题就是C++的问题，但是反过来就不成立，因此具体到某个工程的时候，你在开工之前就必须决定到底使用C还是C++，或者说 ......
