C语言的KMB算法中涉及到真子串，请问什么是真子串？

答案:6 悬赏:50 手机版

解决时间 2021-02-11 16:04

提问者网友：难遇难求
2021-02-10 20:59

最佳答案

五星知识达人网友：七十二街
2021-02-10 21:10

没有KMB算法，只有KMP算法。
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为主串。另外空串是任意串的子串任意串是自身的子串。除串本身以外的子串都称为真子串。

全部回答

1楼网友：轮獄道
2021-02-11 01:07

另外,虚机团上产品团购,超级便宜

2楼网友：英雄的欲望
2021-02-11 00:17

真子串s就是指原来的字符串S包含s，但是s！=S

3楼网友：话散在刀尖上
2021-02-10 23:51

真子串s就是指原来的字符串S包含s，但是s！=S，不是本身的子串，就跟真子集一样。

4楼网友：神的生死簿
2021-02-10 23:30

这个文章里面有介绍：
http://www.intsci.ac.cn/shizz/course/acn06.ppt
这里对KMB有还好的简绍，你看看吧！

5楼网友：上分大魔王
2021-02-10 22:30

我不知道KMB...
char a,b,c;
char abc；
abc为a，b，c的拼接，当b的长度大于零，a或c中有一个长度大于零，则b为真子串

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息