【王道数据结构】第四章 串 KMP算法_王道kmp

假设有串 T = ‘’, S = ‘iPhone 11 Pro Max?’, W = ‘Pro’

• StrAssign(&T, chars): 赋值操作，把串T赋值为chars。
• StrCopy(&T, S): 复制操作，把串S复制得到串T。
• StrEmpty(S): 判空操作，若S为空串，则返回TRUE，否则返回False。
• StrLength(S): 求串长，返回串S的元素个数。
• ClearString(&S): 清空操作，将S清为空串。
• DestroyString(&S): 销毁串，将串S销毁（回收存储空间）。
• Concat(&T, S1, S2): 串联接，用T返回由S1和S2联接而成的新串。
• SubString(&Sub, S, pos, len): 求子串，用Sub返回串S的第pos个字符起长度为len的子串.
• Index(S, T): 定位操作，若主串S中存在与串T值相同的子串，则返回它再主串S中第一次出现的位置，否则函数值为0.
• StrCompare(S, T): 串的比较操作，参照英文词典排序方式；若S > T,返回值>0; S = T,返回值=0 (需要两个串完全相同) ; S < T,返回值<0.

3、串的存储结构

静态数组实现(定长顺序存储)

#define MAXLEN 255