数据结构子串数目怎么求 数据结构:若串S=‘software’，其子串的数目是(37).有推算公式吗？
数据结构:若串S=‘software’，其子串的数目是(37).有推算公式吗？数据结构:若串S=‘software’，其子串的数目是多少个？求解题过程是什么？首先，软件没有重复字符，有8.1字符的8个
数据结构:若串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个子串。因此，在编程时，有必要删除重复的子串。