niusouti.com
更多“● 设 S 是一个长度为 5 的字符串,其中的字符各不相同,则计算 S 中互异的非平凡子串(非空且不同于 ”相关问题
  • 第1题:

    设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为()。

    A.2n-1

    B.n2

    C.(n2/2)+(n/2)

    D.(n2/2)+(n/2)-1


    正确答案:D

  • 第2题:

    设 S 是一个长度为 n 的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于 S 本身〉的个数(41)。

    A.2n-l
    B.n2
    C. n(n+l)/2
    D.(n+2)(n-l)/2

    答案:D
    解析:
    以字符串“abcde”为例说明,其长度为1的子串为“a”、“b”、“c”、“d”、“e”,共5个;长度为2的子串为“ab”、“bc”、“cd”、“de”,共4个;长度为3的子串为“abc”、“bcd”、“cde”,共3个;长度为4的子串为“abcd”、“bcde”,共2个;长度为5的子串为“abcde”,共1个;空串是任何字符串的子串。本题中,空串和等于自身的串不算,子串数目共14个(5+4+3+2)。

  • 第3题:

    【单选题】9.设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为()。

    A.2n-1

    B.n2

    C.(n2/2)+(n/2)

    D.(n2/2)+(n/2)-1


    n(n+1)/2-1

  • 第4题:

    设S 是一个长度为 n 的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于 S 本身〉的个数( )。

    A. 2n-1 B. n2 C. n(n+1)/2 D. (n+2)(n-1)/2


    正确答案:D

  • 第5题:

    设s为一个长度为n的串,其中的字符各不相同,则s中的互异非平凡子串(非空且不同于s本身)的个数是多少?


    (n 2 /2)+(n/2)-1