題目:求兩個字串中最大的子串
思路: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...