早教吧作业答案频道 -->数学-->
数据结构问题,设S是一个长度为n的字符串,其中字符各不相同,则S中的互异非平凡子串(非空切不同于本身)个数为————.A.2的(n-1)次方B.n(n+1)/2C.n(n+1)/2-1D.n(n-1)/2-1答案解析是这样的:长度
题目详情
数据结构问题,设S是一个长度为n的字符串,其中字符各不相同,则S中的互异非平凡子串(非空切不同于本身)
个数为————.
A.2的(n-1)次方 B.n(n+1)/2 C.n(n+1)/2-1 D.n(n-1)/2-1
答案解析是这样的:长度为n-1的不同子串个数为2,长度为n-2的不同子串个数为3..,长度为1的不同子串个数是n,综合得到C
个数为————.
A.2的(n-1)次方 B.n(n+1)/2 C.n(n+1)/2-1 D.n(n-1)/2-1
答案解析是这样的:长度为n-1的不同子串个数为2,长度为n-2的不同子串个数为3..,长度为1的不同子串个数是n,综合得到C
▼优质解答
答案和解析
比如S字串为"abcdefg",长度为7.则S中的包含的互不相同的字串有如下一些:
1.长度为6的个数为2:"abcdef"和"bcdefg"
2.长度为5的个数为3:"abcde","bcdef","cdefg"
.
6.长度为1的个数为7:"a","b","c","d","e","f","g"
个数总和就是2+3+4+5+6+7 = (1+2+3+..+7) - 1 = 7x(7+1)/2 - 1.
其中:
1+2+3+...+n = (1+n) + (2+(n-1)) + (3+(n-2)) + ...(首尾两项相加的和都是n+1,共 n/2个)
= n(n+1)/2
这个公式是初中数学里面的吧.
1.长度为6的个数为2:"abcdef"和"bcdefg"
2.长度为5的个数为3:"abcde","bcdef","cdefg"
.
6.长度为1的个数为7:"a","b","c","d","e","f","g"
个数总和就是2+3+4+5+6+7 = (1+2+3+..+7) - 1 = 7x(7+1)/2 - 1.
其中:
1+2+3+...+n = (1+n) + (2+(n-1)) + (3+(n-2)) + ...(首尾两项相加的和都是n+1,共 n/2个)
= n(n+1)/2
这个公式是初中数学里面的吧.
看了 数据结构问题,设S是一个长度...的网友还看了以下:
求数列2的平方加1分之2的平方减1,3的平方加1分之3的平方减1,...,(n+1)的平方加1分之 2020-04-27 …
已知{an}是公比大于1的等比数列,Sn为数列{an}的前n项和,且a2=2,S3=7.(Ⅰ)求数 2020-05-13 …
已知单调递增的等比数列{an}的前n项和为Sn,且a2=2,S3=7.(I)求数列{an}的通项公 2020-05-13 …
已知公差不为0的等差数列{an}的前3项和S3=9,且a1,a2,a3成等比数列.(1)求数列{a 2020-05-13 …
(2014•湖北)已知公差不为0的等差数列{an}的前3项和S3=9,且a1,a2,a5成等比数列 2020-05-14 …
数列1/n*(n+1)的前n项和Sn=(1/1*2)+(1/2*3)+.1/n*(n+1),求Sn 2020-05-14 …
若n为正整数,则〔1|(-1的二n次方)〕(n的平方-1)除以2的值是1.是偶数 2.是奇数3.是 2020-05-17 …
数列题一道,已知数列an中,a1=3,前n项和为Sn=1/2(n+1)(an+1)-1.(1)求证 2020-05-21 …
证明∑[(-1)^(n+1)]*1/n发散(证明-1的(n+1)次方乘上n分之1累加从1到正无穷的 2020-06-08 …
1.求数列11,103,1005,10007.前n项和2.求数列1/1.5,1/3.7,1/5.9 2020-06-12 …