Leetcode101_双指针_524通过删除字母匹配到字典里最长单词

最新推荐文章于 2025-03-25 10:12:38 发布

诶你爱我吗

最新推荐文章于 2025-03-25 10:12:38 发布

阅读量243

点赞数

分类专栏： LeetCode 文章标签：算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44244154/article/details/125821972

版权

LeetCode 专栏收录该内容

60 篇文章

订阅专栏

该博客讨论了一种字符串处理问题，涉及在一个字符串s中通过删除某些字符来匹配字典中的最长字符串。提供的解决方案包括一个名为`isstr`的函数，用于检查字符串s是否能通过删除字符得到字典中的字符串，以及`findLongestWord`函数，用于查找并返回匹配的最长字符串。示例展示了如何使用这两个函数找到符合条件的最长字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回 dictionary 中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。

如果答案不止一个，返回长度最长且字母序最小的字符串。如果答案不存在，则返回空字符串。

示例

在这里插入图片描述

题解

不难就是比较复杂

class Solution {
public:
    bool isstr(string dictionary,string s){
        int i = 0,j = 0;
        while(i < s.size() && j < dictionary.size()){
            if(s[i] == dictionary[j]){
                i++;j++;
            }
            else i++;
        }
        if(j == dictionary.size()) return true;
        else return false;
    }
    string findLongestWord(string s, vector<string>& dictionary) {
        int max = 0;
        int index = -1;
        for(int i = 0;i < dictionary.size();i++){
               if(isstr(dictionary[i],s)){
                   if(dictionary[i].size() > max){
                        max = dictionary[i].size();
                        index = i;
                   }
                    else if((dictionary[i].size() == max)){
                        int p = 0,q = 0;
                        while(p < max && q < max){
                            if(dictionary[i][p] == dictionary[index][q]){
                                p++;q++;
                            }
                            else if(dictionary[i][p] < dictionary[index][q]){
                                index = i;
                                break;
                            }
                            else break;
                        }
                    }
               }
        }
        if(index == -1)return "";
        else return dictionary[index];
    }
};