查找出最大匹配字符串

package com.age.google;

import java.util.ArrayList;
import java.util.List;

/**
 * 
 * @author lenovo
 *
 */
public class TransLate {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String s = "abc1234ab1abc1111abc1";
		String s2 = "abc11";
		String n = getTransLate(s,s2);
		System.out.println(n);
	}

	/**
	 * 查找出最大匹配字符串
	 * @param s
	 * @param s2
	 * @return
	 */
	private static String getTransLate(String s,String s2){
		boolean flag = false;
		String result = "";
		for(int i=s2.length();i>0;i--){
			List<String> sList = getCom(s2,i);
			for(int j=0;j<sList.size();j++){
				if(s.indexOf(sList.get(j).toString())!=-1){
					result = sList.get(j).toString();
					flag = true;
					break;
				}
			}
			if(flag){
				break;
			}
		}
		return result;
	}
	
	/**
	 * 固定长度的所有组合
	 * @param s
	 * @param n
	 * @return
	 */
	private static List<String> getCom(String s,int n){
		List list = new ArrayList<String>();
		for(int i=0;i<=s.length()-n;i++){
			list.add(s.substring(i, i+n));
		}
		return list;
	}
}