读书人

关于 从两个字符串中找到相同最长字符

发布时间: 2013-11-02 19:41:10 作者: rapoo

关于 从两个字符串中找出相同最长字符串的最优算法


路过。。看看
[解决办法]

我的想法跟1楼一样,不过我还想到一个更简单的方法
FindMaxChildStr(str1,str2)
{
strTemp1=minLength(str1,str2)//首先比较长度,将长度短的赋给strTemp1
strTemp2=maxLength(str1,str2)//将长度长的赋给strTemp2
然后让字符串变量i遍历strTemp1字符串的子字符串
(如ABCDEFG,
然后A,AB,ABC。。,AB。。G;
B,BC,BC..G;
C,CD.....)
然后让i遍历strTemp2,如果i存在于strTemp2中就保存在Arraylist对象maxChildStr中,
直至最后,比较值的长度就会得到最大的子字符串了。
}
C#语法我不太会,一会我用vb.net写一个

读书人网 >C#

热点推荐