"abcwerthelloyuiodef"
"cvhellobnm"
思路：
1，将短的那个子串按照长度递减的方式获取到。
2，将每获取到的子串去长串中判断是否包含，如果包含，已经找到！
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
|
class stringtest3
{
public static string getmaxsubstring(string s1,string s2)
{
string max = "",min = "";
max = (s1.length()>s2.length())?s1: s2;
min = (max==s1)?s2: s1;
// sop("max="+max+"...min="+min);
for(int x=0; x<min.length(); x++)
{
for(int y=0,z=min.length()-x; z!=min.length()+1; y++,z++)
{
string temp = min.substring(y,z);
sop(temp);
if(max.contains(temp))//if(s1.indexof(temp)!=-1)
return temp;
}
}
return "";
}
public static void main(string[] args)
{
string s1 = "ab";
string s2 = "cvhellobnm";
sop(getmaxsubstring(s2,s1));
}
public static void sop(string str)
{
system.out.println(str);
}
}
|
以上这篇java获取两个字符串中最大相同子串的方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持快网idc。
原文链接：https://blog.csdn.net/hoho_12/article/details/51145070
相关文章
猜你喜欢
- 64M VPS建站：是否适合初学者操作和管理？ 2025-06-10
- ASP.NET自助建站系统中的用户注册和登录功能定制方法 2025-06-10
- ASP.NET自助建站系统的域名绑定与解析教程 2025-06-10
- 个人服务器网站搭建：如何选择合适的服务器提供商？ 2025-06-10
- ASP.NET自助建站系统中如何实现多语言支持？ 2025-06-10
