串:就是字符的集合,其逻辑结构与线性表一样。对串的操作有查找定位替换子串。

串的存储结构:顺序存储和链式存储。

KMP模式匹配算法:在用到在一个长串中查找子串是否存在。


串_第1张图片

你可能感兴趣的:(串)