String练习

目标:查找两个字符串中最大的公共子串 例String s1=“asdfg”; String s2=“asdx”spa 则最大公共子串为“asd”字符串 思路:string 1.以短的字符串为主,在长的字符串中判断是否存在,若是存在,已找到。 2.若是没有,将短的字符串长度递减获取子串继续道长的串中查找。 3.没有找到,说明没有相同的。 class 代码:test public class Stri
相关文章
相关标签/搜索