怎么找出兩個(gè)字符串中最長(zhǎng)的相同子串？Package Chuanpublic class maxsubstring{//獲取兩個(gè)字符串中最大的相同子字符串。/***想法：1。通過(guò)減少長(zhǎng)度得到短子串。*2

怎么找出兩個(gè)字符串中最長(zhǎng)的相同子串？

Package Chuan

public class maxsubstring{

//獲取兩個(gè)字符串中最大的相同子字符串。

/**

*想法：1。通過(guò)減少長(zhǎng)度得到短子串。

*2. 使用長(zhǎng)字符串判斷它是否包含每次獲得的子字符串。如果包含，則查找最大且相同的子字符串

*@param S1

*@param S2

*@return Max substring

*/

public static string getmaxsubstring（string S1，string S2）

{

string Max=“”，min=“

Max=（S1）。長(zhǎng)度（）>s2。長(zhǎng)度（））？S1:S2

最小值=（最大值==S1）？S2:S1

for（int）I=0I

publicintcount（stringstr，strings）{//長(zhǎng)度為2的子字符串STR在s字符串中出現(xiàn)的次數(shù)

INTC=0，CT=0

C=s.indexof（STR）

while（C>=0）{

CT

if（c2）