编写一个算法判断s2是否是s1的子串。

若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（）。

单选题查看答案

设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）

单选题查看答案

为了判断两个字符串s1和s2是否相等，应当使用（）

单选题查看答案

设char *s1， *s2；分别指向两个字符串，可以判断字符串s1和s2是否相等的表达式为（）

单选题查看答案

利用两个栈S1和S2模拟一个队列，如何利用栈的运算实现队列的插入和删除操作，请简述算法思想。

简答题查看答案

通常称正读和反读都相同的字符序列为“回文”，例如，“abcdeedcba”、 “abcdcba”是回文。若字符序列存储在一个单链表中，编写算法判断此字符序列是否为回文。（提示：将一半字符先依次进栈）

简答题查看答案

在使用string类的find成员函数来检索主串中是否含有指定的子串时，若在主串中不含指定的子串，find函数的返回值是（）。

填空题查看答案

一个任意串是其自身的子串。

判断题查看答案

两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。

填空题查看答案