串的基本操作与KMP算法
串的基本操作与KMP算法串的基本操作求子串比较两串的大小子串的定位操作朴素模式匹配算法KMP算法(朴素模式匹配算法的优化)对朴素模式匹配算法的改进思路串的基本操作串的定义:串,即字符串,是由0个或多个子串组成的有限序列,一般记为S='a1a2a3a4a5.......an'(n>0),ai可以是字母,数字或其他字符。串中字符的个数n成为串的长度。n=0时称为空串(用空集表示)串的顺序存储结构体(本文使用):typedef struct{ char ch[MAXLEN];//静态数组实现定长
原创
2022-04-07 22:05:35 ·
327 阅读 ·
0 评论