Leetcode524

Leetcode524

给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。

双指针判断是否为候选答案
sort排序进一步筛选答案

class Solution {
public:
    string findLongestWord(string s, vector<string>& d) {
        string res ="";
        vector<string> a;
        int len = 0;
        for(auto x:d)
        {
            int j=0;
            for(int i=0;i<s.length();i++)
            {
                if(s[i]==x[j])j++;
            }
            if(j ==x.size())a.push_back(x);
        }
        sort(a.begin(),a.end());
        for(int k=0;k<a.size();k++)
        {
            if(a[k].size()>len)
            {
                len = a[k].size();
                res = a[k];
            }
        }
        return res;

    }
};