leetcode 5380. 数组中的字符串匹配

链接：leetcode 5380. 数组中的字符串匹配
来源：力扣（LeetCode）

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

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

示例 1：

输入：words = [“mass”,“as”,“hero”,“superhero”]
输出：[“as”,“hero”]
解释：“as” 是 “mass” 的子字符串，“hero” 是 “superhero” 的子字符串。
[“hero”,“as”] 也是有效的答案。
示例 2：

输入：words = [“leetcode”,“et”,“code”]
输出：[“et”,“code”]
解释：“et” 和 “code” 都是 “leetcode” 的子字符串。
示例 3：

输入：words = [“blue”,“green”,“bu”]
输出：[]

提示：

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

思路分析

就是直接暴力匹配就行。
从所需要查找的字符串开始，往左边，再往右边查找，若找到一个符合要求即可。

代码解析

class Solution {
    bool Match_words(string yanzhen, string yizhi) {
        int count = 0, k = 0;
        for (int i = 0, j = 0; j < yizhi.size() && i < yanzhen.size();) {
            if (yanzhen[i] == yizhi[j]) {
                i++;
                j++;
                count++;
            }
            else {
                count = 0;
                i = 0;
                j = ++k;
            }
            if (count == yanzhen.size())
                return true;
        }
        return false;
    }
public:
    vector<string> stringMatching(vector<string>& words) {
        int num = words.size();
        vector<string> new_words;
        for (int i = 0; i < num; i++) {
            int flag = 0;
            for (int j = i + 1; j < num; j++) {
                if (Match_words(words[i], words[j])) {
                    new_words.push_back(words[i]);
                    flag = 1;
                    break;
                }
            }
            for (int k = i - 1; flag == 0 && k >= 0; --k) {
                if (Match_words(words[i], words[k])){
                    new_words.push_back(words[i]);
                    break;
                }
            }
        }
        return new_words;
    }
};