算法题-两个字符串的最大公共子串

题目：给定一个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));
	}
}