1408. 数组中的字符串匹配

最新推荐文章于 2023-01-03 13:35:10 发布

anieoo

最新推荐文章于 2023-01-03 13:35:10 发布

阅读量201

点赞数

分类专栏： Leetcode # 每日一题文章标签： leetcode

本文链接：https://blog.csdn.net/qq_42174306/article/details/126189569

版权

Leetcode 同时被 2 个专栏收录

400 篇文章 1 订阅

订阅专栏

每日一题

122 篇文章 0 订阅

订阅专栏

原题链接：1408. 数组中的字符串匹配

solution:

class Solution {
public:
    vector<string> stringMatching(vector<string>& words) {
        vector<string> res; //定义返回值
        sort(words.begin(), words.end(),[](const string &a, const string &b){
            return a.size() == b.size() ? a < b : a.size() < b.size();
        });   //排序
        for(int i = 0;i < words.size();i++)
            for(int j = i + 1;j < words.size();j++) {
                if(words[j].find(words[i]) != -1) {
                    res.push_back(words[i]);
                    break;
                }
            }
        return res;
    }
};