2021-01-27

java求最长公共子串

算法分析

public class A{
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		System.out.println("请输入第一个字符串：");
		String str1=scan.nextLine();
		System.out.println("请输入第二个字符串：");
		String str2=scan.nextLine();
		String str=findLongestLen(str1,str2);
		System.out.println("最长公共子串为："+str);
	  
	}	
	static String findLongestLen(String str1,String  str2) {
		//判断str1和str2的长度，如果str1的长度大于str2,则调换串1和串2的值，始终让str2是长度小的那个值
		if(str1.length()<str2.length()) {
			String tmp="";
			tmp=str1;
			str1=str2;
			str2=tmp;
		}
		for(int i=str2.length();i>0;i--) {//外层循环，控制每次比较的串的长度
			for(int j=0;j<=str2.length()-i;j++) {//内层循环，控制当比较的子串长度为i的时候，要循环几个从j开始为i的子串
				String res;
				/*此处说明一下substring函数的作用
				  substring(i,j)取出从索引i开始到索引为j-1的子串,含头不含尾*/
				if(i==str2.length()) {
					res=str2.substring(j,i);//取出str2中从j开始,到i的子串
				}
				else {
					res=str2.substring(j,j+i);//取出str2中从i开始，到j+i的子串
				}
				if(str1.indexOf(res)>-1) {//将str2中取出的子串的值放入str1看str1中是否含有，如果存在返回的值大于-1
					return res;
				}
			}
		}
		return "无公共子串";
	}
}

输出结果示例

请输入第一个字符串：
this is my goodfriend
请输入第二个字符串：
xiaoming is my goodboyfriend
最长公共子串为： is my good