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