[C++]Leetcode524.通过删除字母匹配到字典里最长单词 (详解)

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

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

示例 1:

输入:

s = “abpcplea”, d =
[“ale”,“apple”,“monkey”,“plea”]

输出:

“apple”

思路:

1.定义一个空的字符串lwd用于存放目标

2.for循环里用member遍历字典里的字符串

3.定义两个指针分别指向lwd字符串和member字符串

4.if循环,member字符串的长度大于lwd的字符串,或者在两者字符串相等时,member字典顺序小于lwd。

5.while循环,两个指针长度小于字符串长度

6.如果两个字符串中字母相等,member指针后移。接着另一个指针后移

7.如果member指针的长度等于其字符串长度,则把member赋值给lwd


class Solution {
public:
    string findLongestWord(string s, vector<string>& d) 
    {
        //初始化
        string lwd = "";
        //for循环遍历字符串字典
        for (string member : d)
        {
            int i = 0, j = 0;
            //如果当前答案的长度小于当前遍历到的字典中的字符串的长度,或者当两者长度相等时选择顺序最小的
            if(lwd.size() < member.size() || (lwd.size() == member.size()) && (lwd.compare(member) > 0))
            {
            	//不超出字符串长度的情况下,循环判断
                while (i < s.size() && j < member.size())
                {
                    //如果两个字符串当前元素相同,member指针后移
                    if(s[i] == member[j])
                    {
                        j++;
                    }
                    //不同则s指针后移
                    i++;
                }
            }
            //若指针j最后的长度与member长度相同,满足了题意,即两个字符串可以匹配,得到了答案
            if(j == member.size())
            {
                lwd = member;
            }   
        }
        return lwd;
    }
};

[[C++]Leetcode超高效刷题顺序及题目详解笔记(持续更新中)]

©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页