Java獲取兩個(gè)字符串中最大相同子串的方法
更新時(shí)間：2018年07月20日 08:44:17 作者：hoho_12
今天小編就為大家分享一篇Java獲取兩個(gè)字符串中最大相同子串的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
"abcwerthelloyuiodef"
"cvhellobnm"
思路：
1，將短的那個(gè)子串按照長度遞減的方式獲取到。
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獲取兩個(gè)字符串中最大相同子串的方法就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
Mybatis?大數(shù)據(jù)量批量寫優(yōu)化的案例詳解
這篇文章主要介紹了Mybatis?大數(shù)據(jù)量批量寫優(yōu)化的示例代碼，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2023-05-05
Java設(shè)計(jì)模式七大原則之依賴倒置原則詳解
依賴倒轉(zhuǎn)原則，即：上層模塊不應(yīng)該依賴底層模塊，它們都應(yīng)該依賴于抽象，抽象不應(yīng)該依賴于細(xì)節(jié)，細(xì)節(jié)應(yīng)該依賴于抽象。本文將詳細(xì)介紹Java設(shè)計(jì)模式七大原則之一的依賴倒置原則，需要的可以參考一下2022-02-02
Servlet+JavaBean+JSP打造Java Web注冊(cè)與登錄功能
比作MVC的話,控制器部分采用Servlet來實(shí)現(xiàn)，模型部分采用JavaBean來實(shí)現(xiàn),而大部分的視圖采用Jsp頁面來實(shí)現(xiàn),接下來我們就來詳細(xì)看看如何用Servlet+JavaBean+JSP打造Java Web注冊(cè)與登錄功能2016-05-05
統(tǒng)一建模語言_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
這篇文章主要介紹了統(tǒng)一建模語言的相關(guān)知識(shí)，非常不錯(cuò)，具有參考借鑒價(jià)值，需要的的朋友參考下吧2017-06-06
IDEA配置Maven并版本統(tǒng)一管理的實(shí)現(xiàn)
本文主要介紹了IDEA配置Maven并版本統(tǒng)一管理的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-09-09
深入分析@Resource和@Autowired注解區(qū)別
這篇文章主要為大家介紹了深入分析@Resource和@Autowired注解區(qū)別，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-04-04
序列化（Serialization）是將對(duì)象的狀態(tài)信息轉(zhuǎn)化為可以存儲(chǔ)或者傳輸?shù)男问降倪^程，下面這篇文章主要給大家介紹了關(guān)于Java序列化和反序列化的相關(guān)資料，需要的朋友可以參考下2021-05-05
本文主要介紹java selenium 操作瀏覽器,這里整理了相關(guān)資料，并附示例代碼，有需要的小伙伴可以參考下2016-08-08
學(xué)習(xí)JAVA必須得安裝一下JDK(java development kit java開發(fā)工具包),配置一下環(huán)境就可以學(xué)習(xí)JAVA了,下面這篇文章主要給大家介紹了關(guān)于JDK下載與安裝步驟的相關(guān)資料,需要的朋友可以參考下2022-08-08
很多朋友不清楚在Servlet中怎么上傳下載文件，談到這個(gè)問題，首先需要我們掌握開發(fā)servlet的步驟，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友參考下吧2022-06-06