/*
4.获取两个字符串中最大相同子串。第一个动作:将短的那个串进行长度依次递减的子串打印。
"abcwerthelloyuiodef"
"cvhellobnm"
思路:
1.将短的那个子串按照长度递减的方式获取到。
2.将每获取到的子串去长串中判断是否包含。
如果包含,已经找到。
cvhellobnm
| |
cvhellobnm
| |
| |
cvhellobnm
| |
| |
| |
......
*/
class MySubstring
{
public static void sop(Object obj)
{
System.out.println(obj);
}
public static String getMaxString(String s1,String s2)
{
String maxString=(s1.length()>s2.length())?s1:s2;
String minString=(maxString==s1)?s2:s1;//判断s1和s2的长度,把长串分配给s1,短串给s2,因为要遍历短串去匹配长串。
for(int x=0;x<minString.length();x++)
{
for(int y=0,z=minString.length()-x;z!=minString.length()+1;y++,z++)
{
String temp_str=minString.substring(y,z);
if(maxString.contains(temp_str))
return temp_str;
}
}
return null;
}
public static void main(String[] args)
{
String s1="cvhellobnm";
String s2="abcwerthelloyuiodef";
sop(getMaxString(s1,s2));
}
}
day13/MySubstring.java
最新推荐文章于 2024-09-01 23:24:35 发布