用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);
相关文档：
作者：宋宝华 e-mail:21cnbao@21cn.com
1. 引言
指针是C/C++语言的特色，而数组名与指针有太多的相似，甚至很多时候，数组名可以作为指针使用。于是乎，很多程序设计者就被搞糊涂了。而许多的大学老师，他们在C语言的教学过程中也错误得给学生讲解：“数组名就是指针”。很幸运，我的大学老 ......
http://msdn.microsoft.com/en-us/library/2e70t5y1(VS.80).aspx
#pragma
pack( n )
n : Valid values are 1, 2, 4, 8, and 16.the
alignment of a member will be on a boundary that is either a multiple of
n
or
a multiple of the size of the member
,
whichever is smaller.
......
解析Hosts文件
很多用户都知道在Window系统中有个Hosts文件（没有后缀名），在Windows98系统下该文件在Windows目录，在Windows2000/XP系统中位于C:\Winnt\System32\Drivers\Etc 目录中。该文件其实是一个纯文本的文件，用普通的文本编辑软件如记事本等都能打开。
用记事本打开hosts文件，首先看见了� ......
一、提前的话
要说C语言和Linux的关系大家应该都不会陌生，Linux系统内核就是用C语言开发的，所以所有的Linux系统下面 都会有C的编译调试工具，不过这些工具都是命令式的，正式开发的话会很不方便。Fedora在安装的时候可以选择安装Fedora Eclipse，这个IDE很强大，C，C++，Java，Python等等都支持，而且编译，调试和 ......
日志
分享给好友复制网址隐藏签名档大字体
上一篇 下一篇 返回日志列表
在2000和xp下如何将c盘fat32转换成ntfs
编辑 | 删除 | 权限设置 | 更多▼
更多▲
设置置顶
推荐日志
转为私密日志
Bandit 发表于2007年12月12日 09:12 阅读(9) 评论(0) 分类： 个人日记 权限: 公开
1、到命令提 ......
