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

数据结构:若串S=‘software’，其子串的数目是(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. 设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，这与上面枚举中列出的数字相同。这是正确的。当n=2时，子集有2^2=4

子串的数目怎么求公式 数据结构子串数目怎么求 数据结构公式大全

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