數(shù)據(jù)結(jié)構(gòu):若串S=‘software’，其子串的數(shù)目是(37).有推算公式嗎？子串只有一種：S=“”（空字符串）：同樣，當S=“a”時，有兩個子串“a”和“”，當S=“ab”時，有“a”“B”“ab”

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

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