找出字符串中出现次数最多的 怎么找出两个字符串中最长的相同子串？

怎么找出两个字符串中最长的相同子串？Package Chuanpublic class maxsubstring{//获取两个字符串中最大的相同子字符串。/***想法：1。通过减少长度得到短子串。*2

怎么找出两个字符串中最长的相同子串？

Package Chuan

public class maxsubstring{

//获取两个字符串中最大的相同子字符串。

/**

*想法：1。通过减少长度得到短子串。

*2. 使用长字符串判断它是否包含每次获得的子字符串。如果包含，则查找最大且相同的子字符串

*@param S1

*@param S2

*@return Max substring

*/

public static string getmaxsubstring（string S1，string S2）

{

string Max=“”，min=“

Max=（S1）。长度（）>s2。长度（））？S1:S2

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

for（int）I=0I

publicintcount（stringstr，strings）{//长度为2的子字符串STR在s字符串中出现的次数

INTC=0，CT=0

C=s.indexof（STR）

while（C>=0）{

CT

if（c2）