两个字符串的公共子串 求字符串内最长不重复的子串长度是多少？

求字符串内最长不重复的子串长度是多少？这里有一个想法：设计四个变量，X1和Y1用于存储当前检索到的最长子字符串的起始位置和长度，X2和Y2用于存储当前检索到的字符串的起始位置和长度，然后建立循环遍历所

求字符串内最长不重复的子串长度是多少？

这里有一个想法：设计四个变量，X1和Y1用于存储当前检索到的最长子字符串的起始位置和长度，X2和Y2用于存储当前检索到的字符串的起始位置和长度，然后建立循环遍历所有字符，一次遍历一个。如果与当前检索不冲突，则如果与当前检索子串存在字符冲突，则比较当前检索子串的长度和最长子串的长度将继续方便。遍历整个字符串后，可以找到最长子字符串的起始位置和长度。

如何求两个任意长度字符串中的最长匹配子串？

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

表示（int i=0I）