110,538
社区成员
发帖
与我相关
我的任务
分享
string str1 = "2233";
string str2 = "22223";
int[,] num = new int[str1.Length, str2.Length];
int maxLen = 0;
int lastSubsBegin = 0;
StringBuilder sequenceBuilder = new StringBuilder();
for (int i = 0; i < str1.Length; i++)
{
for (int j = 0; j < str2.Length; j++)
{
if (str1[i] != str2[j])
num[i, j] = 0;
else
{
if (i == 0 || j == 0)
num[i, j] = 1;
else
num[i, j] = 1 + num[i - 1, j - 1];
if (num[i, j] > maxLen)
{
maxLen = num[i, j];
int thisSubsBegin = i - num[i, j] + 1;
if (lastSubsBegin == thisSubsBegin)
{
sequenceBuilder.Append(str1[i]);
}
else
{
lastSubsBegin = thisSubsBegin;
sequenceBuilder.Length = 0;
sequenceBuilder.Append(str1.Substring(lastSubsBegin, (i + 1) - lastSubsBegin));
}
}
}
}
}
Console.WriteLine(sequenceBuilder.ToString());