题目:给定一个query和一个text,均由小写字母组成。要求在text中找出以同样顺序连续出现在query中最长连续字母序列的长度。例如,query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字符序列,因此,返回结果应该为其长度3。请注意程序效率。
解法:http://blog.sina.com.cn/s/blog_630622ba0100mrv3.html
自己的代码
package com.larry.test;
public class Test {
/**
* 两个字符串的最大公共子串
* @param a
* @param b
* @return
*/
private int maxComSubString(String a, String b){
//保证a为较短的字符串
if(a.length() > b.length()){
String temp = a;
a = b;
b = temp;
}
int m = 0, n = 0;
m = a.length();
n = b.length();
int loc_x = 0, loc_y = 0;
int max = 0;
int c[][] = new int[m][n];
for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
if(i > 0 && j > 0 && a.charAt(i) == b.charAt(j)){
c[i][j] = c[i-1][j-1] + 1;
if(c[i][j] > max) {max = c[i][j];loc_x = i; loc_y = j;}
}
}
}
System.out.println("loc_x = " + loc_x + " loc_y = " + loc_y);
return max;
}
public static void main(String[] args) {
String a = "acbac", b = "acaccbabb";
System.out.println(new Test().maxComSubString(a, b));
}
}