524. 通过删除字母匹配到字典里最长单词

最新推荐文章于 2024-10-08 10:36:00 发布

INGNIGHT

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量87

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/INGNIGHT/article/details/120318753

版权

leetcode 专栏收录该内容

508 篇文章 1 订阅

订阅专栏

题解：524. 通过删除字母匹配到字典里最长单词

题解：

class Solution {
public:
    string findLongestWord(string s, vector<string>& dictionary) {
        std::string res;
        for (auto & str : dictionary) {
            int i = 0;
            int j = 0;
            while (i < str.size() && j < s.size()) {
                if (str[i] == s[j]) {
                    ++i;
                }
                ++j; // 贪心
            }
            // 可以构成dictionary中的str
            if (i == str.size()) {
                if (res.size() == 0) {
                    res = str;
                }
                if (str.size() > res.size() || (str.size() == res.size() && str.compare(res) < 0)) {
                    res = str;
                }
            }
        }
        return res;
    }
};