将字符串s1和s2分别写在两把直尺上面(我依然用s1，s2来表示这两把直尺)，然后将s1固定，s2的头部和s1的尾部对齐，然后逐渐移动直尺s2，比较重叠部分的字符串中的公共子串的长度，直到直尺s2移动到s1的头部。在这个过程中求得的最大长度就是s1、s2最大子串的长度。
工具/原料
1
eclipse-luna-32
2
win732bit and jdk1.7
3
QQ截图工具
方法/步骤
1
算法思想：把第二个字符串中的字符逐个与第一个字符串比较，寻找出最大的字符串。
2
功能程序：
3
测试程序
4
运行结果：
注意事项
1
多种方法思路解决问题
2
欢迎大家评论支持
上一篇：2019年养老保险怎么交