数据结构:若串S=‘software’，其子串的数目是多少个？求解题过程

数据结构:若串S=‘software’，其子串的数目是多少个？求解题过程
数据结构:若串S=‘software’，其子串的数目是多少个？
蓝色海岸线 1年前他留下的回答 已收到3个回答

林成2 网友

该名网友总共回答了29个问题，此问答他的回答如下：采纳率：79.3%

8+7+6+5+4+3+2+1个思路：没有重复的字符。小于等于这个串的都叫子串依次从s开始以s开头的子串有 8个o开头的有7个。。。。。。。

1年前他留下的回答

2

干疯子uu 网友

该名网友总共回答了19个问题，此问答他的回答如下：采纳率：84.2%

为什么不含有空串

1年前他留下的回答

2

tiy847185882 网友

该名网友总共回答了21个问题，此问答他的回答如下：采纳率：95.2%

首先，software没有重复字符，长度为8.
1个字符的子串有8个；
2个字符的子串有8-1个；
3个字符的子串有8-2个；
……
7个字符的子串有8-6个；
8个字符的子串有8-7个。
所以子串总数是1+2+3……+8=36个。
但问题是很多情况下，子串有重复的情况，比如：abbbc，子串只有3+2+3+2+1=11个，而不是1+...

1年前他留下的回答

0

　　以上就是小编为大家介绍的数据结构:若串S=‘software’，其子串的数目是多少个？求解题过程 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！