Java獲取兩個字符串中最大相同子串的方法
更新時(shí)間：2018年07月20日 08:44:17 作者：hoho_12
今天小編就為大家分享一篇Java獲取兩個字符串中最大相同子串的方法，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧
"abcwerthelloyuiodef"
"cvhellobnm"
思路：
1，將短的那個子串按照長度遞減的方式獲取到。
2，將每獲取到的子串去長串中判斷是否包含，如果包含，已經(jīng)找到！
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獲取兩個字符串中最大相同子串的方法就是小編分享給大家的全部內(nèi)容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
SpringBoot2 參數(shù)管理實(shí)踐之入?yún)⒊鰠⑴c校驗(yàn)的方式
這篇文章主要介紹了SpringBoot2 參數(shù)管理實(shí)踐，入?yún)⒊鰠⑴c校驗(yàn),本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-06-06
springboot3.X 無法解析parameter參數(shù)問題分析
本文介紹了Spring Boot 3.2.1版本中調(diào)用接口時(shí)出現(xiàn)的參數(shù)解析問題,該錯誤是由Spring新版本加強(qiáng)的錯誤校驗(yàn)和報(bào)錯提示導(dǎo)致的,在Spring 6.1之后,官方要求URL中的傳參必須使用`@PathVariable`聲明用于接收的變量,而不能省略`@RequestParam`注解,感興趣的朋友一起看看吧2025-03-03
Java發(fā)送https請求并跳過ssl證書驗(yàn)證方法
最近在負(fù)責(zé)一個對接第三方服務(wù)的事情,在對接期間因?yàn)榈谌椒?wù)為https的請求,這篇文章主要給大家介紹了關(guān)于Java發(fā)送https請求并跳過ssl證書驗(yàn)證的相關(guān)資料,需要的朋友可以參考下2023-11-11
這篇文章主要介紹了Java之SM4加密解密的實(shí)現(xiàn)方式，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-06-06
java線程并發(fā)countdownlatch類使用示例
javar的CountDownLatch是個計(jì)數(shù)器，它有一個初始數(shù)，等待這個計(jì)數(shù)器的線程必須等到計(jì)數(shù)器倒數(shù)到零時(shí)才可繼續(xù)。2014-01-01
微信公眾號開發(fā)之設(shè)置自定義菜單實(shí)例代碼【java版】
這篇文章主要介紹了微信公眾號開發(fā)之設(shè)置自定義菜單實(shí)例代碼,本實(shí)例是為了實(shí)現(xiàn)在管理后臺實(shí)現(xiàn)微信菜單的添加刪除管理。需要的朋友可以參考下2018-06-06
本篇文章對Java中的TCP/UDP知識點(diǎn)進(jìn)行了歸納總結(jié)分析。需要的朋友參考下2017-04-04
java中構(gòu)造方法及this關(guān)鍵字的用法實(shí)例詳解(超詳細(xì))
大家都知道,java作為一門內(nèi)容豐富的編程語言,其中涉及的范圍是十分廣闊的,下面這篇文章主要給大家介紹了關(guān)于java中構(gòu)造方法及this關(guān)鍵字用法的相關(guān)資料,需要的朋友可以參考下2022-04-04
這篇文章主要介紹了@NonNull導(dǎo)致無法序列化的問題及解決方案，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-01-01
這篇文章主要為大家詳細(xì)介紹了Java實(shí)現(xiàn)文件上傳的方法，供大家參考，感興趣的朋友可以參考一下2016-05-05