对于字符串"software"，其长度为2的子串共有（ ）个。A.4B.7C.28D.56
对于字符串"software"，其长度为2的子串共有（ ）个。
A.4
B.7
C.28
D.56
B.7
C.28
D.56
参考解析
解析：对于字符串"software"，其长度为2的子串有："so","of","ft","tw","wa","ar","re"，共7个。
相关考题：
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为asd asasdfg asd as zx67 asd mklo，子字符串为as，则应当输出6。注意：部分源程序给出如下。请勿改动主函数main和具他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include ＜conio.h＞include ＜stdio.h＞include ＜string.h＞int fun(char *str, char *substr){}main ( ){char str[81],substr[3];int n;clrscr ();printf ("输入主字符串 ");gets (str);printf ("输入子字符串");gets (substr);puts (str);puts (substr);n=fun (shr, substr);printf("n=%d\n ",n);}
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用(57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串＜1，0，0，1，0，1，0，1，＞和＜0，1，0，1，1，0，1，1，＞的最长公共子序列的长度为(58)。A．分治B．贪心C．动态规划D．分支一限界
对于求取两个长度为n的字符串的最长公共子序列问题，利用(41)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。A．贪心B．分治C．分支-限界D．动态规划
设S 是一个长度为 n 的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于 S 本身〉的个数（ ）。A. 2n-1 B. n2 C. n(n+1)/2 D. (n+2)(n-1)/2
阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。[说明]下面流程图的功能是：在给定的两个字符串中查找最长的公共子串，输出该公共子串的长度L及其在各字符串中的起始位置(L=0时不存在公共字串)。例如，字符串"The light is not bright tonight"与"Tonight the light is not bright"的最长公共子串为"he light is not bright"，长度为22，起始位置分别为2和10。设A[1:M]表示由M个字符A[1]，A[2]，…，A[M]依次组成的字符串；B[1:N]表示由N个字符B[1]，B[2]，…，B[N]依次组成的字符串，M≥N≥1。本流程图采用的算法是：从最大可能的公共子串长度值开始逐步递减，在A、B字符串中查找是否存在长度为L的公共子串，即在A、B字符串中分别顺序取出长度为L的子串后，调用过程判断两个长度为L的指定字符串是否完全相同(该过程的流程略)。[流程图]
下列关于字符串的说法中，只有（）是正确的。A、字符串的长度是指串中包含的字母的个数B、字符串的长度是指串中包含的不同字符的个数C、若T包含在S中，则T一定是S的一个子串D、一个字符串不能说是其自身的一个子串
在Excel2003中，当输入的字符串长度超过单元格的长度范围时，且其右侧相邻单元格为空，在默认状态下字符串将（）。A、超出部分被截断删除B、超出部分作为另一个字符串存入B1中C、字符串显示为#####D、继续超格显示
单选题下列关于字符串的说法中，只有（）是正确的。A字符串的长度是指串中包含的字母的个数B字符串的长度是指串中包含的不同字符的个数C若T包含在S中，则T一定是S的一个子串D一个字符串不能说是其自身的一个子串
单选题在Excel2003中，当输入的字符串长度超过单元格的长度范围时，且其右侧相邻单元格为空，在默认状态下字符串将（）。A超出部分被截断删除B超出部分作为另一个字符串存入B1中C字符串显示为#####D继续超格显示
填空题两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。