若一个串的长度为n,则该串拥有的最大子串数为( )。
A: n
B: 2n
C: n/2
D: n(n+1)/2
A: n
B: 2n
C: n/2
D: n(n+1)/2
举一反三
- 若串s为一个长度为n的串,其中各字符不相同,则s中真子串的数目是( )。 A: n(n-1)/2 B: n(n+1)/2 C: n(n+1)/2+1 D: n(n-1)/2+1
- 设串的长度为n,则它的子串个数为(___)。提示:子串:任意个连续字符组成的串。空串是任何串的子串。 A: n B: n(n+1) C: n(n+1)/2 D: n(n+1)/2+1
- 长度为n的字符串最多有( )个真子串。 A: n B: n*(n-1) C: n*(n+1) D: n*(n+1)/2
- 设S为一个长度为n的字符串,其中的字符各不相同,则其字符串s的子串的个数为()。 A: n B: n*(n+1)/2+1 C: n*(n+1)/2 D: n+1
- 若字符串s的长度为n(n>1)且其中的字符互不相同,则s的长度为2的子串有()个。 A: n B: n-1 C: n-2 D: 2