用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);
相关文档：
C语言的初学者常犯的一个失误是调用系统或第三方API时忘了在函数声明中标注WINAPI调用方式，而菜鸟C++程序员也每每困惑为什么成员函数必须指示为CALLBACK再添加static关键字才能作为回调函数。在x86系统中，存在多种函数调用约定。如果调用者与被调用者采用不同的调用约定，很可能导致堆栈破坏、非法访问等致命错误。
也� ......
作者：宋宝华 e-mail:21cnbao@21cn.com
1. 引言
指针是C/C++语言的特色，而数组名与指针有太多的相似，甚至很多时候，数组名可以作为指针使用。于是乎，很多程序设计者就被搞糊涂了。而许多的大学老师，他们在C语言的教学过程中也错误得给学生讲解：“数组名就是指针”。很幸运，我的大学老 ......
掌握文本文件读写的方法
了解二进制文件的读写方法
C++文件流：
fstream // 文件流
ifstream // 输入文件流
ofstream // 输出文件流
//创建一个文本文件并写入信息
//同向屏幕上输出信息一样将信息输出至文件
#include<iomanip.h>
#include<fstream.h>
void main()
{
ofstream f1("d:\\ ......
转载请注明出处：编程笔记BLOG
工欲善其事，必先利其器。用了这么久的linux，现在比较主流的几个C/C++的IDE基本已都用过了，现在来对他们做一下简单的比较。
1、VIM
首先要说的是VIM。我认为，VIM只是一个编辑器，不能算是IDE。虽说VIM有很多插件，例如代码折叠、递进等，可以将VIM组建成几乎类似一个IDE，但始终它不是� ......
extern "C"
目录
概述 编译方式 习惯用法
概述
extern "C" 包含双重含义，从字面上即可得到：首先，被它修饰的目标是“extern”的；其次，被它修饰的目标是“C”的。让我们来详细解读这两重含义。
（1） 被extern "C"限定的函数或变量是extern类型的
extern是C/C++语言中表明函� ......
