字符串匹配的算法

来源：互联网发布：书法字典软件下载编辑：程序博客网时间：2024/04/25 18:36

字符串匹配的算法.
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<aArray.length-max) {
            posB = 0;
            while(posB<(bArray.length-max)) {
                 if(aArray[posA]==bArray[posB]) {
                      len = 1;
                      tmp = new StringBuffer();
                      tmp.append(aArray[posA]);
                      while((posA+len<aArray.length)&&(posB+len<bArray.length)&&(aArray[posA+len]==bArray[posB+len])) {
                           tmp.append(aArray[posA+len]);
                           len++;
                      }
                      if(len>max) {
                            max = len;
                            maxString = tmp.toString();
                      }
                 }
                      posB++;
            }
                      posA++;
         }
            return maxString;
    }