（填空题）
两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。
正确答案
答案解析
略
相似试题
（填空题）
若数组s[0..n-1]为两个栈s1和s2的共用存储空间，仅当s[0..n-1]全满时，各栈才不能进行栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（）。
（单选题）
设char *s1， *s2；分别指向两个字符串，可以判断字符串s1和s2是否相等的表达式为（）
（简答题）
设计函数strcmp（s1，s2）是字符串比较，根据s1，s2大小分别返回负数（s1s2）。其中负数和正数为s1和s2中第一个不同的两个字母的差值。
（单选题）
为了判断两个字符串s1和s2是否相等，应当使用（）
（填空题）
下列函数strcmp（s1，s2）是字符串比较，根据s1，s2大小分别返回负数（s1＜s2），0（s1=s2），正数（s1＞s2）.请将缺少部分补上。其中负数和正数为s1和s2中第一个不同的两个字母的差值。
（简答题）
给定含有m+n个元素的整型数组A（其中m>0，n>0），它分为两个互不重叠的，长度分别为m和n的子数组段，写出交换这两个子数组段的程序，要求不引入数组A以外的数组，但可引入若干中间变量。
（判断题）
使用String s1=new String("Java");String s2=new String("Java")创建两个字符串时，s1，s2使用不同的内存空间
（单选题）
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。
（单选题）
已知for（；n>=1；n--），下列语句实现将S2所指字符数组中前n个字符复制到S1所指字符数组中，其中代码不正确的是（）。
