524. Longest Word in Dictionary through Deleting

最新推荐文章于 2024-05-08 22:51:58 发布

guyy_moon

最新推荐文章于 2024-05-08 22:51:58 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/faan0966/article/details/80644423

Leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一个C++实现的算法，该算法用于从给定字符串中找出字典中最长的单词。如果存在多个相同长度的单词，则返回字典序最小的一个。此算法通过遍历字典并比较每个单词与目标字符串来确定是否为有效单词。

class Solution {
public:
    string findLongestWord(string s, vector<string>& d) {
        string str={};
        if(s.empty() || d.empty()){
            return str;
        }

        for(int i=0; i<d.size(); i++){
            int index = 0, dir = 0;
            while(index<s.size() && dir<d[i].size()){
                if(s[index] == d[i][dir]){
                    dir++;
                }
                index++;
            }
            if(dir == d[i].size()){
                if(str.size() == d[i].size() && str>d[i]){ //str>d[i]  怎么比大小
                    str = d[i];
                }
                str = str.size()<d[i].size() ? d[i] : str;
            }
        }
        return str;
        
    }
};