摘要： 串的匹配算法： 对主串的每一个字符作为开头，作与要匹配的字符串的长度的小循环，直到匹配成功或全部遍历完为止。 KMP模式匹配算法： （就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m n)；KMP匹配算法，可以证明它的时间复杂度为O(m+n)。） 具体方法为：若主串为S 阅读全文

摘要： 串：由零个或多个字符串组成的有限序列，又叫字符串。（串中的元素都是字符） 零个字符的串称为空串，它的长度为零，可以直接用两双引号“….”表示。 空格串：只包含空格的串，有内容长度，而且可以不止一个空格。 串中任意个数的连续字符组成的子序列称为该串的子串，包含子串的串为主串。子串在主串中的位置就是子串 阅读全文