【LeeCode】获取2个字符串的最长公共子串

【LeeCode】获取2个字符串的最长公共子串

最长连续子串

package com.company;import java.util.*;// 获取2个字符串的最长公共子串public class Solution { public static void main(String[] args) { String str = "ABCDEFG"; String sss ="bdsafsadfABCDEFfdsafsdfsdQWE"; maxCommon(sss, str); } private static void maxCommon(String s1, String s2) { if(s1.length() == 0 || s2.length() == 0) return; List list = new ArrayList<>(); for(int i = s1.length(); i >= 0; i--){ for(int j = 0; j + i <= s1.length(); j++){ // 获取s1的各个长度的字符串 String ss = s1.substring(j, i+j); // 判断值是否在S2中存在 if(s2.indexOf(ss) != -1){ list.add(ss); break; } } } // list是递增记录了所有重复的值 System.out.println(list.get(0)); }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。