数据结构子串数目怎么求 数据结构:若串S=‘software’，其子串的数目是(37).有推算公式吗？

数据结构:若串S=‘software’，其子串的数目是(37).有推算公式吗？

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

首先，软件没有重复字符，有8.1字符的8个子串，2字符的8-1子串，3字符的8-2子串，7字符的8-6子串，8字符的8-7子串。

因此子字符串的总数为1，2，3 8=36。但问题是，在许多情况下，子串是重复的。例如，abbbc，只有32321=11个子字符串，而不是12345=15子字符串。另一个例子是ABAB有21个子串。因此，在编程时，有必要删除重复的子串。

数据结构子串数目怎么求 C语言字符串长度怎么数 数据结构求子串公式

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。