C语言的KMB算法中涉及到真子串，请问什么是真子串？
最新回答
初逝的格调シ
2024-11-22 08:32:39
1、串的定义
串( string)是由零个或多个字符组成的有限序列 记作s=“a1a2…an”其中s为串的名字用成对的双引号括起来的字符序列为串的值但两边的双引号不算串值不包含在串中。ai(1≤i≤n)可以是字母、数字或其它字符。n为串中字符的个数称为串的长度。
2、空串
不含任何字符的串称为空串它的长度n=0记为s=“”。
3、空格串 含有一个或多个空格的串称为空格串它的长度 是空格的个数。若串中含有空格在计算串长时空格应计入串的长度中如s=“I?mastudent”的长度为13。
4、子串、主串 子串是指串中任意个连续字符组成的子序列而包 含该子串的串称为主串。例如, 串s1=“abcdefg”s2=“fabcdefghxyz”则s1为s2的子 串s2相对于s1为主串。另外空串是任意串的子串任意串是自身的子串。除串本身以外的子串都称为真子串。
戏子入戏
2024-11-22 08:53:31
一枕庭前雪
2024-11-22 08:34:18
视水若沙
2024-11-22 09:50:29
喵咕酱
2024-11-22 10:02:47
想必您要问的是KMP算法，其实您是不是想知道怎么算next数组？贴个图看看有没有帮助。
最后附上这个http://blog.csdn.net/l577217/article/details/80373822可以去看看，有很详细的解答。
热门标签
