數(shù)據(jù)結(jié)構(gòu):若串S=‘software’，其子串的數(shù)目是多少個(gè)？求解題過程是什么？首先，軟件中沒有重復(fù)字符。有8個(gè)8.1字符的子串、8-1個(gè)2字符的子串和8-2個(gè)3字符的子串有8-6個(gè)7字符的子串和8-

數(shù)據(jù)結(jié)構(gòu):若串S=‘software’，其子串的數(shù)目是多少個(gè)？求解題過程是什么？

首先，軟件中沒有重復(fù)字符。有8個(gè)8.1字符的子串、8-1個(gè)2字符的子串和8-2個(gè)3字符的子串有8-6個(gè)7字符的子串和8-7個(gè)8字符的子串。

因此子字符串的總數(shù)為1，2，3 8=36。但問題是，在許多情況下，子串是重復(fù)的。例如，abbbc，只有32321=11個(gè)子字符串，而不是12345=15子字符串。另一個(gè)例子是ABAB有21個(gè)子串。因此，在編程時(shí)，有必要刪除重復(fù)的子串。

數(shù)據(jù)結(jié)構(gòu):若串S=‘software’，其子串的數(shù)目是(37).有推算公式嗎？

子字符串只有一種：S=“”（空字符串）：同樣，當(dāng)S=“a”時(shí)，有兩個(gè)子字符串，“a”和“”，當(dāng)S=“ab”時(shí)，有“a”B”ab“”，當(dāng)S=“ABC”子字符串有“a”B”C”ab”AC”BC“”ABC”S=“ABC”，實(shí)際上S[]={“a”、“B”、“C”，“0”}在置換組合中引入了算子c（n，m），即從m中提取n個(gè)元素，并一起計(jì)算：c（n，m）=m！/（n?。╩-n）?。?，其中n！=n*（n-1）*（n-2）*。。。* 1. 設(shè)s=“ABC”為三個(gè)元素（不包括終止符0），則非空子集（0）有C（1，3）=3:“a”“B”“C”C（2，3）=3:“ab”“AC“BC”C（3，3）=1:當(dāng)s有1個(gè)字母時(shí)，子集有1個(gè)字母（空集）=2S有2個(gè)字母，子集有C（1，2）C（2，2）1（空集）=2 1=4S有3個(gè)字母，子集有C（1，3） C（2，3）C（3，3）1（空集）==3 3 1 1 1 1=8。。。當(dāng)s有n個(gè)字母（n不是0）時(shí)，子集有C（1，n）C（2，n）。。。C（n，n）1=（2-1的n次方）1=2的n次方表示為2^n test：當(dāng)n=0時(shí)，表示空字符串。當(dāng)然，子集中只有一個(gè)空字符串。當(dāng)n=1時(shí)，子集有2^1=2，這與上面枚舉中列出的數(shù)字相同。這是正確的。當(dāng)n=2時(shí)，子集有2^2=4