C++阅读程序求解答

Question

C++阅读程序求解答heuincrhcherjsdjrdkdjkfdkvkcmv

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

（1）若输入 abcbdad，则最后会输出 OK。 （正确）

（2）对于字符串 abbb…bba（中间有若干个 b），最后一定会输出 FAIL。 （错误）

（3）若输入 cicabadbd，则一共有 12 个 f[i][j]=1。 （正确）

（4）对于字符串 abaaba…aba（中间有若干个 aba），最后一定会输出 OK。 （正确）

选择题 （5）该算法的时间复杂度为（C），其中 |s| 为字符串的长度。 A. O( |s| ) B. O( |s| log|s| ) C. O( |s|^2 ) D. O( |s|^3 )

（6）以下哪个字符串可以一定输出 OK（B）。 A. 若干个 xyz 拼接形成：xyzxyzxyzxyz… B. 若干个 abba 拼接形成：abbaabbaabbaabba… C. 若干个 aasd 拼接形成：aasdaasdaasdaasd… D. 若干个 asda 拼接形成：asdaasdaasdaasda…