【LeetCode】1408. 数组中的字符串匹配（Java）

最新推荐文章于 2023-04-04 12:00:39 发布

小楊同学的笔记本

最新推荐文章于 2023-04-04 12:00:39 发布

阅读量307

点赞数

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.csdn.net/qq_36903261/article/details/108764178

版权

LeetCode 专栏收录该内容

216 篇文章 6 订阅

订阅专栏

给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按任意顺序返回 words 中是其他单词的子字符串的所有单词。

如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子字符串。

解法一

用ArrayList

class Solution {
    public List<String> stringMatching(String[] words) {
        List<String> list = new ArrayList<>();
        //i为每次循环需要比较的值
        for (int i = 0; i < words.length; i++) {
            for (int j = 0; j < words.length; j++) {
                if (i == j || words[i].length() >= words[j].length()) continue;

                if (words[j].contains(words[i])) {
                    list.add(words[i]);
                    break;
                }
            }
        }
        return list;
    }
}

在这里插入图片描述

解法二

用StringBuilder

class Solution {
    public List<String> stringMatching(String[] words) {
        //把字符串数组拼成一个字符串，比较每个元素是否存在
        StringBuilder sb = new StringBuilder();
        for (String word : words) {
            sb.append(word);
            sb.append(" ");
        }
        
        List<String> list = new ArrayList<>();
        for (String word : words) {
            if (sb.indexOf(word) != sb.lastIndexOf(word)) list.add(word);
        }
        return list;
    }
}