已知两个字符串char *p1 和 char *p2 , 写出程序求出两个字符串的最小公共父字符串 。 如 "abc" 和 "bcd" 的最小公共父字符串为 "abcd"; "abd" 和 "dba" 的最小公共父字符串为 "adbdba"。 想不出来,请帮忙。谢谢先!!!
这是我前两天面试的一个题,本来是 C 的题,我在这里写成 JAVA 的了。 自我感觉效率还是挺高的。 /** * 写一个函数, 查找两个字符串其中拥有的一个最长的子串。 * * @author zy */ public class mostLengthSubstring { public String execute(String s1, String s2) { char[] c = this.execute(s1.toCharArray(), s2.toCharArray()); if (c != null) return new String(c); else...
问个问题,希望高手帮忙。 有两个字符串,用特定的分割符分割(如"\t"),他们的“字段”数一样(一一对应),比如一下两个 AA AT AA TT AT TT TT AA 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 现在要做的事情是分别统计AA,AT,TT情况下的值列表(将他们存成一个数组,例外一个数组描述每一类的个数) 在这个假设按AA,AT,TT排列,则两个数组分别是 int index[]={3,2,3}; double data[]={1.0,3.0,8.0,2.0,5.0,4.0,6.0,7.0} 3,2,3...
1、求两个字符串的最大公共子串 如: str1="howdy, world!" str2="The world is changing everyday." 那么,str1与str2的最大公共子串为" world" (注意,前面有空格哈)