更多"字符串“student”中长度为4的子串有 (37) 个。"的相关试题:
[单项选择]对于求取两个长度为n的字符串的最长公共子序列问题,利用()策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。
A. 贪心
B. 分治
C. 分支—限界
D. 动态规划
[单项选择]对于字符串“software”,其长度为2的子串共有()个。
A. 4
B. 7
C. 28
D. 56
[单项选择]
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用 (57) 策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n2)的正确算法。串<1,0,0,1,0,1,0,1,>和<0,1,0,1,1,0,1,1,>的最长公共子序列的长度为 (58) 。
(57)处填()。
A. 分治
B. 贪心
C. 动态规划
D. 分支一限界
[单项选择]若字符串s的长度为n(n>1)且其中的字符互不相同,则s的长度为2的子串有______个。
A. n
B. n-1
C. n-2
D. 2
[单项选择]串的长度是
A. 串中不同字符的个数
B. 串中不同字母的个数
C. 串中所含字符的个数且字符个数大于零
D. 串中所含字符的个数