...

code java 算法之 两个字符串中最大相同的子串 ...

...

由于python中的for循环不像C++这么灵活，因此该用枚举法实现该算法： C="abcdefhe" D="cdefghe" m=0 n=len(C) E=[] b=0 while(m&l ...

...

View Code ...

寻找两个字符串中最长相同子串 如：abcdefass5677 ， saabcdesfabcdef34 　　　　　　　x↓ y↓ 内层循环每次从 abcdefass5677 ...

在面试中遇到的一道算法题，当时没写出来，现在写出来了，分享一下 大体思路：拿一个字符串作为基串，另一个字符串作为对比串，记录对比的位置，当对比到有相同子串的时候，把记录末尾索引的end++，当没有对比到相同子串的时候，把记录开始位置的索引加1，记录末尾位置的索引等于开始位置的索引 ...