1640: 阅读程序_字符串1
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Special Judger
Creator:
Submit:61
Solved:13
Description
阅读程序( 判断题正确填Y 错误填X )
判断题:
(1)输入的字符串只能由字母组成。( )
(2)若将第8行的“i = 0”改为“i = 1”,程序运行后的结果发生改变。( )
(3)本程序的功能是求s1与s2这两个字符串的最长公共子串。( )
(4)本程序的时间复杂度为 O(n^2) 。( )
选择题:
(5)若输入的两个字符串长度均为12,那么输出cnt最大为( )。
A. 12 B. 10^2 C. 6^3 D. 12^2
(6)若输入的s1字符串长度为4 ,输出cnt为6, 那么s2字符串的长度至少为( )。
A. 6 B. 4 C. 3 D. 2
Sample Input Copy
Sample Output Copy