设有字符串S='software'，其长度为3的子串数目为( )。A.8B.7C.6D.5
设有字符串S='software'，其长度为3的子串数目为( )。
A.8
B.7
C.6
D.5
B.7
C.6
D.5
参考解析
解析：本题考查数据结构基础知识。
对于字符串S='software'，其长度为3的子串有"sof"、"oft"、"ftw"、"twa"、"war"、"are"，共6个。
对于字符串S='software'，其长度为3的子串有"sof"、"oft"、"ftw"、"twa"、"war"、"are"，共6个。
相关考题：
● 设 S 是一个长度为 5 的字符串，其中的字符各不相同，则计算 S 中互异的非平凡子串（非空且不同于 S 本身）数目的算式为（41）。（41）A.5+4+3+2+1B.5+4+3+2C.4+3+2+1D.4+3+2
以下说法中错误的是A．strcpy(A,B)函数是将A字符串的内容复制到B字符串中B．strlen(cha*s)返回字符串S的长度，未尾的字符不计算在内C．char a[20]="string"；中字符串长度为6D．strstr(S1,S2)函数在字符串S1中从左边开始查找字符串S2，若查找成功则返回S2在S1中首次出现的位置，否则返回NULL，如果S2为""，则返回S1。
标准库函数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中
下列关于字符串的说法中，只有（）是正确的。A、字符串的长度是指串中包含的字母的个数B、字符串的长度是指串中包含的不同字符的个数C、若T包含在S中，则T一定是S的一个子串D、一个字符串不能说是其自身的一个子串
单选题下列关于字符串的说法中，只有（）是正确的。A字符串的长度是指串中包含的字母的个数B字符串的长度是指串中包含的不同字符的个数C若T包含在S中，则T一定是S的一个子串D一个字符串不能说是其自身的一个子串
单选题标准函数fgets（s，n，f）的功能是（）A从文件f中读取长度为n的字符串存人指针s所指的内存B从文件f中读取长度不超过n-1的字符串存人指针s所指的内存C从文件f中读取n个字符串存人指针s所指的内存D从文件f中读取长度为n-1的字符串存入指针s所指的内存
填空题两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。