摘要:
字符串的模式匹配,就是通常见的IndexOf函数的实现过程。就是查询某个字符串T在另外一个字符串S中出现的位置使用定长顺序存储结构的字符串可以简单的描述这个过程先假定几个前提,设置几个类型#define SIZE 80typedef struct Chunk{char ch[SIZE];struct Chunk *next;}Chunk;typedef struct{Chunk *head,*tail;//串的头尾指针int curLen;//串的当前长度}//c,c++的字符串中0位置存储的是串的长度匹配思想如下:分别用指数i和j指示主串S和子串T的当前要比较的字符串的位置。基本思想是:从主 阅读全文
posted @ 2009-12-16 23:19
音乐啤酒
阅读(532)
评论(0)
推荐(0)
浙公网安备 33010602011771号