导语：day10每日3题（3）:数组中的字符串匹配

题目：

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

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

示例 1：

输入：words = [&34;,&34;,&34;,&34;]输出：[&34;,&34;]解释：&34; 是 &34; 的子字符串，&34; 是 &34; 的子字符串。[&34;,&34;] 也是有效的答案。示例 2：

输入：words = [&34;,&34;,&34;]输出：[&34;,&34;]解释：&34; 和 &34; 都是 &34; 的子字符串。示例 3：

输入：words = [&34;,&34;,&34;]输出：[]

提示：

1 <= words.length <= 1001 <= words[i].length <= 30words[i] 仅包含小写英文字母。题目数据 保证 每个 words[i] 都是独一无二的。通过

思路：

双重遍历， 尽量减少里层遍历的次数。

java代码：

class Solution {    public List<String> stringMatching(String[] words) {        List<String> res = new ArrayList<>();        for (int i = 0; i < words.length-1; i++) {            for (int j = i+1; j < words.length; j++) {                if (!res.contains(words[j]) && words[i].contains(words[j])) {                    res.add(words[j]);                } else if (!res.contains(words[i]) && words[j].contains(words[i])) {                    res.add(words[i]);                }            }        }        return res;    }}

本文内容由小楠整理编辑！