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;
}
}