关于 java中 求两个字符串中最大的公共子串之引发对return的用法探讨
问题:求两个字符串中最大的公共子串;
思路:
1.判断短的那个字符串在不在长的字符串里;
2.如果不在,然后对短的字符串依次进行递减操作,然后再判断在不在长的字符串里;
3.递减的时候注意: 比如要求 "abcdef" 和 "abaacdef"最大公共子川,那么abcdef整个不在后者里面,那么接下来abcdef减掉一个,就是abcde或者bcdef,只有这样才能避免漏
原创
2016-05-20 09:34:25 ·
285 阅读 ·
0 评论