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

题目

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

相似考题

1.有以下函数int fun(char *s){ char *t=s;while(*t++);return(t-s);}该函数的功能是A) 比较两个字符 串 的大小B) 计算 s 所指字符串占用内存字节的个数C) 计算 s 所指字符串的长度D) 将 s 所指字符串复制到字符串 t 中

2.设串S的长度为n,则S的子串个数为n(n＋1)／2。()此题为判断题(对，错)。

3.● 设 S 是一个长度为 5 的字符串，其中的字符各不相同，则计算 S 中互异的非平凡子串（非空且不同于 S 本身）数目的算式为（41）。（41）A.5+4+3+2+1B.5+4+3+2C.4+3+2+1D.4+3+2

4.试题四（共 15分）阅读以下说明和C函数，将解答填入答题纸的对应栏内。【说明】函数del_substr(S,T)的功能是从头至尾扫描字符串 S， 删除其中与字符串T相同的所有子串，其处理过程为：首先从串 S 的第一个字符开始查找子串 T，若找到，则将后面的字符向前移动将子串T覆盖掉，然后继续查找子串T，否则从串S的第二个字符开始查找，依此类推，重复该过程，直到串S的结尾为止。该函数中字符串的存储类型 SString定义如下：typedef struct {char *ch; /*串空间的首地址*/int length; /*串长*/}SString;【C函数】void del_substr(SString *S, SString T){int i, j;if ( S->length < 1 || T.length < 1 || S->length < T.length )return;i = 0; /* i为串S中字符的下标 */for ( ; ; ) {j = 0; /* j为串T中字符的下标 */while ( i < S->length && j < T.length ) { /* 在串S中查找与T相同的子串 */if ( S->ch[i]==T.ch[j] ) {i++; j++;}else {i = （1） ; j = 0; /* i值回退，为继续查找T做准备 */}}if ( （2） ) { /* 在S中找到与T相同的子串 */i = （3） ; /* 计算S中子串T的起始下标 */for(k = i+T.length; k<S->length; k++) /* 通过覆盖子串T进行删除 */S->ch[ （4） ] = S->ch[k];S->length = （5） ; /* 更新S的长度 */}else break; /* 串S中不存在子串T*/}}

更多“设s为一个长度为n的串，其中的字符各不相同，则s中的互异非平凡子串（非空且不同于s本身）的个数是多少？”相关问题

  • 第1题：

    有以下函数 int fun(char *s) { char *t=s； while(*t++)； return(t-s)； } 该函数的功能是

    A．比较两个字符串的大小

    B．计算s所指字符串占用内存字节的个数

    C．计算s所指字符串的长度

    D．将s所指字符串复制到字符串t中


    正确答案：B
    解析：循环语句while(*t++)；执行完时，指针变量t就指向了字符中结束符‘\o’之后的位置，所以语句return(t-s)；返回的就是字符串s所用内存的字节个数。

  • 第2题：

    已知串s="ABCDEFGH’,则s的所有不同子串的个数为()。

    A.8

    B.9

    C.36

    D.37


    参考答案：D

  • 第3题：

    以下说法中错误的是

    A．strcpy(A,B)函数是将A字符串的内容复制到B字符串中

    B．strlen(cha*s)返回字符串S的长度，未尾的字符不计算在内

    C．char a[20]="string"；中字符串长度为6

    D．strstr(S1,S2)函数在字符串S1中从左边开始查找字符串S2，若查找成功则返回S2在S1中首次出现的位置，否则返回NULL，如果S2为""，则返回S1。


    正确答案：A
    解析：strcpy( )函数的一般形式为：strcpy(to,from)，该函数将from字符串中的内容复制到to字符串中，故A项错误。

  • 第4题：

    标准库函数fgets(s,n,file)的功能是( )。

    A．从文件file中读取长度为n的字符串存入字符数组s中

    B．从文件file中读取长度不超过n-1个字符的字符串放到字符数组s中

    C．从文件file中读取n个字符串存入字符数组s中

    D．从文件file中读取长度为n-1个字符的字符串存入字符数组s中


    正确答案：B
    解析： 字符串输入函数fgets()的调用形式为：fgets(s,n,fp)。fgets函数参数说明：“s”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件的文件型指针。
    fgets函数的功能：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组s中；读入字符串后会自动在字符串末尾加入“'\0'”结束符，表示字符串结束。

  • 第5题：

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

    A.2n-1

    B.n2

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

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


    正确答案：D

  • 第6题：

    有以下函数

    该函数的功能是( )。

    A.计算s所指字符串占用内存字节的个数

    B.比较两个字符串的大小

    C.计算s所指字符串的长度

    D.将s所指字符串复制到字符串t中


    正确答案：C
    首先char*s接受一个字符型数组的首地址并将这个首地址赋给另一个字符型指针char*t，while(*t++)不断循环，直到*t为‘\o’，再将t一1，这时字符指针t指向字符串的最后一个字符，又因为s指向字符数组的首地址即字符串的首地址，所以return(t--s)便是返回字符数组中字符串的长度。故本题答案为C)。

  • 第7题：

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

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


    正确答案：D

  • 第8题：

    设原字符串s为StringBuffer型，且s="Hellojava"，如果想用子串替换把s转换成"HelloWorld"，则正确的语句是（）

    • A、s.replace（6，9，"World"）；
    • B、s.replace（6，10，"World"）；
    • C、s="World"；
    • D、s=replace（"java"，"World"）；

    正确答案:B

  • 第9题：

    下列关于字符串的说法中，只有（）是正确的。

    • A、字符串的长度是指串中包含的字母的个数
    • B、字符串的长度是指串中包含的不同字符的个数
    • C、若T包含在S中，则T一定是S的一个子串
    • D、一个字符串不能说是其自身的一个子串

    正确答案:C

  • 第10题：

    设串sI="ABCDEFG"，s2="PQRST"，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i的字符开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，1en（s2）），subs（sl，len（s2），2））的结果串是（）

    • A、BCDEF
    • B、BCDEFG
    • C、BCPQRST
    • D、BCDEFEF

    正确答案:D

  • 第11题：

    单选题
    设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）
    A

    BCDEF

    B

    BCDEFG

    C

    BCPQRST

    D

    BCDEFEF


    正确答案： A
    解析： 暂无解析

  • 第12题：

    填空题
    两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。

    正确答案： O(m*n)
    解析： 暂无解析

  • 第13题：

    ● 若字符串s 的长度为 n（n >1）且其中的字符互不相同，则 s 的长度为 2 的子串有 （35） 个。

    （35）

    A. n

    B. n-1

    C. n-2

    D. 2


    正确答案：B

  • 第14题：

    设串s="I am a teacher.’,则s的第8个字符起、长度为7的子串为()。

    A."teacher."

    B."teacher"

    C."a teacher"

    D."teacher"


    参考答案：B

  • 第15题：

    若字符串s的长度为n(n＞1)且其中的字符互不相同，则s的长度为2的子串有______个。

    A．n

    B．n-1

    C．n-2

    D．2

    A．

    B．

    C．

    D．


    正确答案：B

  • 第16题：

    设s是一个长度为5的字符串，其中的字符各不相同，则计算s中互异的非平凡子串(非空且不同于s本身)数目的算式为( )。

    A．5+4+3+2+1

    B．5+4+3+2

    C．4+3+2+l

    D．4+3+2


    正确答案：B
    解析：假设s为字符串“abcdc”，则长度为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个；空串是任何字符串的子串。由于本题中，空串和等于s本身的串不包括，所以子串的数目为5+4+3+2。

  • 第17题：

    标准库函数fgets(s,n,file)的功能是( )。A.从文件file中读取长度为n的字符串存入字符数s由 SXB

    标准库函数fgets(s，n，file)的功能是( )。

    A.从文件file中读取长度为n的字符串存入字符数s由

    B.从文件file中读取长度不超过n-1个字符的字符放到字符数组S中

    C.从文件file中读到n个字符串存入字符数组s中

    D.从文件file中读取长度为n-1个字符的字符串存字符数组S中


    正确答案：B
    本题考查fgets函数的使用调用形式：fgets(s，n，fp)。fgets函数参数说明：“S”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组S中，读入字符串后会自动在字符串末尾加入"＼0"结束符，表示字符串结束。

  • 第18题：

    标准库函数fgets(s,n,file)的功能是( )。A.从文件file中读取长度为n的字符串存入字符数组S由S

    标准库函数fgets（s，n，file）的功能是（ ）。

    A.从文件file中读取长度为n的字符串存入字符数组S由

    B.从文件file中读取长度不超过n-1个字符的字符串放到字符数组S中

    C.从文件file中读到n个字符串存入字符数组s中

    D.从文件file中读取长度为n-1个字符的字符串存人字符数组s中


    正确答案：B
    本题考查fgets()函数的使用调用形式：fgets(S，n，fp)。fgets函数参数说明：“s”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组s中，读入字符串后会自动在字符串末尾加入″＼0″结束符。表示字符串结束。

  • 第19题：

    己知字符串 s=&39;(X+Y)*Z&39; ，其中，单引号不是字符串的内容， 经过以下运算后，t3 的值是（ ）。 t1=SubString(s ,3,1) t2=Concat(&39;XY&39; ,t1) t3=Replace(s,SubString(s,1,5),t2) 注: SubString(s,k,n)表示从串 s的第 k 个字符开始取出长度为 n 的子串， Concat(s,t)表示将串 t 连接在 s 之后， Replace(s,t,r)表示用 r 替换串 s 中的子串 t。

    A.;XY Z*’ B. &39;(X Z)*Y&39; C. &39;XYZ *’ D. &39;XY *Z’


    正确答案：D

  • 第20题：

    设串s1=’ABCDEFG’，s2=’PQRST’，函数Concat（x，y）返回x和y串的连接串，SubStr（s，i，j）返回串s的从第i个位置开始的j个字符组成的子串，StrLength（s）返回串s的长度，则Concat（SubStr（s1，2，StrLength（s2）），SubStr（s1，StrLength（s2），2））的结果串是（）

    • A、BCDEF
    • B、BCDEFG
    • C、BCPQRST
    • D、BCDEFEF

    正确答案:D

  • 第21题：

    两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。


    正确答案:O(m*n)

  • 第22题：

    单选题
    下列关于字符串的说法中，只有（）是正确的。
    A

    字符串的长度是指串中包含的字母的个数

    B

    字符串的长度是指串中包含的不同字符的个数

    C

    若T包含在S中，则T一定是S的一个子串

    D

    一个字符串不能说是其自身的一个子串


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    标准函数fgets（s，n，f）的功能是（）
    A

    从文件f中读取长度为n的字符串存人指针s所指的内存

    B

    从文件f中读取长度不超过n-1的字符串存人指针s所指的内存

    C

    从文件f中读取n个字符串存人指针s所指的内存

    D

    从文件f中读取长度为n-1的字符串存入指针s所指的内存


    正确答案： D
    解析： 暂无解析

  • 第24题：

    单选题
    标准库函数fgets(s,n,f)的功能是（　　）。
    A

    从文件f中读取长度不超过n-1的字符串存入指针s所指的内存

    B

    从文件f中读取长度为n的字符串存入指针s所指的内存

    C

    从文件f中读取n个字符串存入指针s所指的内存

    D

    从文件f中读取n-1个字符串存入指针s所指的内存


    正确答案： D
    解析：
    fgets函数功能是从f所指文件中读入n-1个字符放入s为起始地址的空间内，并在尾端自动加一个结束标志“\0”。同时将读/写位置指针向前移动字符串长度个字节。在读出n-1个字符之前，如遇到了换行符或EOF，则读出结束，A项正确。B项中“读取长度为n”错误。C项与D项中“读取n/n-1个字符串”错误，读取的是n-1个字符。答案选择A选项。

相关内容