首页 > 代码库 > 两个字符串的最长公共子串

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

import java.util.Scanner;
/* 求两个字符串的最长公共子串*/
public class stringDemo {
    public static void main(String[] args){
    	Scanner scanner = new Scanner(System.in);
    	System.out.println("请输入第一个字符串:");
    	String str1 = scanner.nextLine();
    	System.out.println("请输入第二个字符串:");       
        String str2 = scanner.nextLine();
        System.out.println("最大公共子串为"+commonMaxSubstring(str1, str2));
    }
    public static String commonMaxSubstring(String str1,String str2){
        int len = str1.length()<str2.length()?str1.length():str2.length();
        String str3 = null;//str3保存最大公共子串
        outer:
            //i为最长公共子串的长度(从最长依次递减)
            for(int i = len;i>0;i--){
                //j为子串的脚标
                for(int j=0;j<len-i+1;j++){
                    str3=str1.substring(j,j+i);
                    if(str2.contains(str3))
                        break outer;
                }
            }
        return str3;
    }
}

本题涉及3个知识点

1、public String substring(int beginindex,int endindex)返回一个新字符串,它是此字符串的一个子字符串。该子字符串从指定的 beginIndex 处开始,直到索引 endIndex - 1 处的字符。因此,该子字符串的长度为 endIndex-beginIndex

明白该方法就能很好的理解第20条语句

2、contains()方法返回true,当且仅当此字符串包含指定的char值序列;

3、outer外层嵌套循环,用break outer可退出外层循环


j_0003.gif


本文出自 “闲庭信步、” 博客,请务必保留此出处http://macxiao.blog.51cto.com/9606147/1586732

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