字串練習 求兩個字串中最大相同的子串

2021-10-08 19:18:39 字數 410 閱讀 3206

題目:求兩個字串中最大的子串

思路:1、既然取得是最大子串, 先看短的那個字串是否在那 長的字串中,如果存在,短的那個字串就是最大子串。

2、如果不是呢,那麼就將短的那個子串進行長度 遞減的方式去子串,去長串中判斷是否存在。

如果存在就已找到,就不用再找了。

解題**:

import org.junit.test;

public class demo03

}//退出條件 找到所有最大相同子串後退出

if (stringbuffer.length() != 0)

}return stringbuffer;

}@test

public void demo03test()

}

求兩個字串的最大公共字串

今天在csdn上面翻倒乙個問題 求兩個字串的最大公共子串,本來想用有限自動機來做,可惜當年編譯學的不著.b上網翻了翻相關介紹,有乙個演算法很巧妙 把字串1 長度m 橫排,串2 長度n 豎排,得到乙個m n的矩陣c,矩陣的每個元素的值如下,如果m i n j 則c j i 1,否則,c j i 0。然...

兩個字串中最大相同的子串

3,兩個字串中最大相同的子串。qwerabcdtyuiop xcabcdvbn 思路 1,既然取得是最大子串,先看短的那個字串是否在長的那個字串中。如果存在,短的那個字串就是最大子串。2,如果不是呢,那麼就將短的那個子串進行長度遞減的方式去子串,去長串中判斷是否存在。如果存在就已找到,就不用在找了。...

獲取兩個字串中最大相同子串

獲取兩個字串中最大相同子串。比如 str1 abcwerthelloyuiodef str2 cvhellobnm return hello 如果只存在乙個最大長度的相同子串 public string getmaxsamesubstring string str1,string str2 retu...