...

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

...

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

#include <stdio.h> #include <string.h> #define N 50 int main(){ char s1[N ...

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

...

From：http://blog.csdn.net/steven30832/article/details/8260189 动态规划有一个经典问题是最长公共子序列，但是这里的子序列不要求连续，如果要求序列是连续的，我们叫公共子串，那应该如何得到这个串呢？ 最简单的方法就是依次 ...