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

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