「 每日一练,快乐水题 」1408. 数组中的字符串匹配
Posted 谁吃薄荷糖
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了「 每日一练,快乐水题 」1408. 数组中的字符串匹配相关的知识,希望对你有一定的参考价值。
文章目录
🔴力扣原题:
🟠题目简述:
给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。
如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ,那么字符串 words[i] 就是 words[j] 的一个子字符串。
🟡解题思路:
- 按照题意暴力遍历;
- 然后利用
find
函数查子串; - 然后去重(官方的去重比较好,我这个比较沙雕);
- 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. 数组中的字符串匹配的主要内容,如果未能解决你的问题,请参考以下文章