2011计算机二级JAVA编程:字符串匹配的算法.

　　字符串匹配的算法.

　　public String getMaxMatch(String a,String b) {

　　StringBuffer tmp = new StringBuffer();

　　String maxString = "";

　　int max = 0;

　　int len = 0;

　　char[] aArray = a.toCharArray();

　　char[] bArray = b.toCharArray();

　　int posA = 0;

　　int posB = 0;

　　while(posA

　　posB = 0;

　　while(posB<(bArray.length-max)) {

　　if(aArray[posA]==bArray[posB]) {

　　len = 1;

　　tmp = new StringBuffer();

　　tmp.append(aArray[posA]);

　　while((posA+len

　　tmp.append(aArray[posA+len]);

　　len++;

　　}

　　if(len>max) {

　　max = len;

　　maxString = tmp.toString();

　　}

　　}

　　posB++;

　　}

　　posA++;

　　}

　　return maxString;

　　}