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

2021-03-16

3062

数据结构:若串S=‘software’，其子串的数目是多少个？求解题过程是什么？首先，软件中没有重复字符。有8个8.1字符的子串、8-1个2字符的子串和8-2个3字符的子串有8-6个7字符的子串和8-

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

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

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