获取两个字符串所有公共的子串算法

最新推荐文章于 2024-08-12 14:02:36 发布

数据中国

最新推荐文章于 2024-08-12 14:02:36 发布

阅读量4k

点赞数

分类专栏：数据算法文章标签： string Util 算法常用算法

本文链接：https://blog.csdn.net/chndata/article/details/46712669

版权

该博客探讨了如何在实际应用中找到两个字符串的所有公共子串。首先通过求取字符串交集，然后遍历从最短到最长的交集子串来找出这些公共部分。

摘要由CSDN通过智能技术生成

应用场景：获取两个字符串所有公共的子串。

思路： 1. 先获取两个子串的交集

2. 遍历交集子串，从最短子串到最长子串

public static List<String> getAllCommonSubStrings(String str1, String str2) {
        //TODO null check.
        
        String longString = str1;
        String shortString = str2;
        if(str1.length() < str2.length()){
            longString = str2;
            shortString = str1;
        }
        
        List<String> result = new ArrayList<String>();
        List<String> vacancy = new ArrayList<String>();
        vacancy.add("");
        
        List<String> list1 = Arrays.asList(shortString.split(""));
        List<String> list2 = Arrays.asList(longString.split(""));
        
        result.addAll(list1);
        result.retainAll(list2);
        result.removeAll(vacancy);
        
        List<Stri