C#string 寻找两个字符串的最长公共子串，string.MaxSubStrng(string1, string2)。

[liangxiang521]

输入连个字符串，然后比较输出，公共字串。
比如：zhang回车
： liang回车
输出：ing
这个问题困扰我一阵子了，我解决不了
以前写的代码，比较乱
namespace ConsoleApplication2
{
class Program
{
static void Main(string[] args)
{
str strr = new str();
int i, j;
Console.WriteLine("请输入第1个字符串：");
string str1 = Console.ReadLine();
Console.WriteLine("请输入第2个字符串：");
string str2 = Console.ReadLine();
Console.WriteLine("公共字符串：" + strr.gonggong(str1, str2));
Console.ReadLine();
public string gonggong(string str1, string str2)
{
int j;
int i;
char[] str3 = new char[1000];
for (i = 0; i < str1.Length; i++)
for (j = i; j < str2.Length; j++)
if (str1[i] == str2[j])
{ str3[i] = str1[i]; return str3;}

}

[liangxiang521]

哪位高手给写一下啊？为什么没有人理呢？

[liangxiang521]

继续顶起！~

[lude8880]

http://hi.baidu.com/%C0%B6%C9%AB%D3%F1%C3%D7%B0%F4%D7%D3/blog/item/7b6d7016f87ffe4c20a4e99f.html
虽然不是c#的，但是算法一样

[liangxiang521]

谢谢大哥