String练习之找到最长字符串

最新推荐文章于 2022-12-27 15:57:45 发布

雪落无痕颂千殇

最新推荐文章于 2022-12-27 15:57:45 发布

阅读量737

点赞数

分类专栏： String 文章标签： java 字符串

本文链接：https://blog.csdn.net/qq_38269362/article/details/106592235

版权

最长公共字符串

最长公共字符串

最长公共字符串

String编程练习，找到两个字符串最长的的公共部分（ps:只有一个）。
示例：

str1=“admintttion”;
str2=" adminsdatosdn";

结果：

admin;

我这里有3个方法，第一个方法很简单就是用暴力方式一个一个的截取，然后进行比较。

public static String kmmmp(String s1,String s2){
   
		String str="";
		String ss="";
		int a=0,b=0;
		//循环s1截取s1 逐个和s2比较
		for(int i=0;i<s1.length()-1;i++){
   
			for(int j=i+1;j<s1.length()-1;j++){
   
				str=s1.substring(i,j);
				
				boolean contains = s2.