您的位置:首页 > 编程语言 > Java开发

Java语言实现两字符串中选择最大子字符串

2015-04-18 18:54 218 查看
package Problem2;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
while (sc.hasNext()) {
System.out.println(getCom(sc.nextLine(),sc.nextLine()));
}
}

public static String getCom(String s1,String s2){
int len1=s1.length();
int len2=s2.length();

String max=len1>len2?s1:s2;
String min=max.equals(s1)?s2:s1;

for(int i=0;i<min.length();i++){
for(int j=0,end=min.length()-i;end<=min.length();j++,end++)
{
if(max.contains(min.substring(j, end)))
return min.substring(j,end);
}
}

return "";
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: