【Leetcode 524】【双指针】

其实还是双指针问题的变种，遍历字典，依次判断 s里是否包含字典item即可。
判断方法也很简单，字典item里index遇到相同就往后移动，若遍历完index到了item结尾，即为所得，此时只需要判断符合条件的返回值即可.

输入：s = "abpcplea", dictionary = ["ale","apple","monkey","plea"]
输出："apple"
---------------------------------------------------------

class Solution {
public:
    string findLongestWord(string s, vector<string>& dictionary) {
        string result ;
        //遍历字典
        for(auto item:dictionary){
            int j = 0;
            //遍历s
            for(int i=0;i<s.size() && j<item.size();i++)
            {
                if(item[j]==s[i])
                { 
                    j++;
                }
            } 
            if(j== item.size()){
                if(item.size()>result.size())
                {
                    result = item;
                }
                else if(item.size()==result.size()){
                    result=item<result?item:result;
                }
            }
        }
        return result;

    }
};




//每日刷题之前重做前一日的题!!!