c语言单个字符比较方法,C语言经典算法--字符串比对

http://www.open-open.com/code/view/1434279751817

说明今日的一些高级语言对于字串的处理支援越来越强大(例如Java、Perl等)，不过字

串搜寻本身仍是个值得探讨的课题，在这边以Boyer- Moore法来说明如何进行字串说明，这个

方法快且原理简洁易懂。

解法字串搜寻本身不难，使用暴力法也可以求解，但如何快速搜寻字串就不简单了，传统的

字串搜寻是从关键字与字串的开头开始比对，例如Knuth-Morris-Pratt 演算法字串搜寻，这个

方法也不错，不过要花时间在公式计算上；Boyer-Moore字串核对改由关键字的后面开始核对字

串，并制作前进表，如果比对不符合则依前进表中的值前进至下一个核对处，假设是p好了，然

后比对字串中p-n+1至p的值是否与关键字相同。

如果关键字中有重复出现的字元，则前进值就会有两个以上的值，此时则取前进值较小的值，

如此就不会跳过可能的位置，例如texture这个关键字，t的前进值应该取后面的3而不是取前面的

7。

#include

#include

#include

void table(char*); // 建立前进表

int search(int, char *, char*); // 搜寻关键字

void substring(char *, char *, int, int); // 取出子字串

int skip[256];

int main(void)

{