「 每日一练,快乐水题 」1408. 数组中的字符串匹配

Posted 谁吃薄荷糖

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「 每日一练,快乐水题 」1408. 数组中的字符串匹配相关的知识,希望对你有一定的参考价值。

文章目录


🔴力扣原题:

1408. 数组中的字符串匹配

🟠题目简述:

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

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

🟡解题思路:

  1. 按照题意暴力遍历;
  2. 然后利用find函数查子串;
  3. 然后去重(官方的去重比较好,我这个比较沙雕);
  4. over;

🟢C++代码:

class Solution 
public:
    vector<string> stringMatching(vector<string>& words) 
        vector<string> vec;
        for(auto word:words)
        
            for(auto word1:words)
            
                if(word1.find(word) != word1.npos)
                
                    ///< 去重
                    auto it = find(vec.begin(),vec.end(),word);
                    if(it == vec.end() && (word1 != word))
                    
                        vec.push_back(word);
                    

                   // cout <<"word1:" << word1 << "      word:" << word << endl;
                
            
        

        return vec;
    
;

🔵结果展示:

以上是关于「 每日一练,快乐水题 」1408. 数组中的字符串匹配的主要内容,如果未能解决你的问题,请参考以下文章

「 每日一练,快乐水题 」1331. 数组序号转换

「 每日一练,快乐水题 」540. 有序数组中的单一元素

「 每日一练,快乐水题 」717. 1比特与2比特字符

「 每日一练,快乐水题 」717. 1比特与2比特字符

「 每日一练,快乐水题 」1608. 特殊数组的特征值

「 每日一练,快乐水题 」1331. 数组序号转换