524. Longest Word in Dictionary through Deleting

原创于 2018-06-10 20:32:18 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

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;
        
    }
};