- 思路:
- (1)首先把string转化成char[]数组,设两条string为char[] A 和 char[] B
- (2)外层i循环char[] A 拿出它里面的每一个元素作为相同子串的起始点
- (3)内层j循环char[] B ,用外层每一个元素判断是否在B数组中是否有起始点
- (4)如果有相同字符char,则立即记录下这个字符分别在char[]A 和 char[]B 的下标
- (5)基于上一步记录下来的下标++继续循环,看看有多长的连续,得到最长相同字符的下标i1,j1
- (6)使用i(相同子串起始下标),i1(相同子串终止下标),去截取第一条string,得到相同子串common
- (7)判断并选择一条最长的子串返回~
代码:
/**
* @author jojo
* 思路:
* (1)首先把string转化成char[]数组,设两条string为char[] A 和 char[] B
* (2)外层i循环char[] A 拿出它里面的每一个元素作为相同子串的起始点
* (3)内层j循环char[] B ,用外层每一个元素判断是否在B数组中是否有起始点
* (4)如果有相同字符char,则立即记录下这个字符分别在char[]A 和 char[]B 的下标
* (5)基于上一步记录下来的下标++继续循环,看看有多长的连续,得到最长相同字符的下标i1,j1
* (6)使用i(相同子串起始下标),i1(相同子串终止下标),去截取第一条string,得到相同子串common
* (7)判断并选择一条最长的子串返回~
*/
public class SplitApplication2 {
public static void main(String[