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

最新推荐文章于 2025-03-25 10:12:38 发布

everlasting_lxy

最新推荐文章于 2025-03-25 10:12:38 发布

阅读量112

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_46819595/article/details/106078109

版权

leetcode 专栏收录该内容

204 篇文章

订阅专栏

本文介绍了一道LeetCode上的编程题目，即通过删除给定字符串中的某些字符，找到字典中最长的单词。文章详细解释了如何使用暴力算法解决此问题，包括逐个比较字符串和字典中单词的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、题目

https://leetcode-cn.com/problems/longest-word-in-dictionary-through-deleting/

2、题意

题解1：暴力

class Solution {
public:
    string findLongestWord(string s, vector<string>& d) {
        string res = "";
        for(int i=0;i<d.size();i++)
        {
            int j = 0;
            for(int k=0;k<s.size();k++)
            {
                if(s[k]==d[i][j])
                {
                    j++;
                    if(j==d[i].size()) break;
                }
            }
            if(j==d[i].size()&&(d[i].size()>res.size()||(d[i].size()==res.size()&&d[i]<res)))
                res = d[i];
        }
        return res;
    }
};