求两个字符串的最长公共字串

出自牛客网:求两个字符串的最长公共子串 

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            String s1 = scanner.next();
            String s2 = scanner.next();
            longsertStr(s1,s2);
        }
    }
    public static String longsertStr(String s1,String s2){
       String max = (s1.length() > s2.length())?s1:s2;
       String min = (s1.equals(max))?s2:s1;
        for (int i = 0; i < min.length(); i++) {
            for (int j = 0,k=min.length()-i; k <= min.length(); j++,k++) {
                if (max.contains(min.substring(j,k))){
                    System.out.println(min.substring(j,k));
                    return min.substring(j,k);
                }
            }
        }
        return null;
    }
}

 

 
posted @ 2020-02-12 17:31  何浩源  阅读(258)  评论(0)    收藏  举报
//一下两个链接最好自己保存下来,再上传到自己的博客园的“文件”选项中