Problem F: 阅读程序_字符串1

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Special Judger Creator:
Submit:59 Solved:12

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