leetcode-524 最长子序列 C++

**524. Longest Word in Dictionary through Deleting
Medium

305

165

Favorite
删除 s 中的一些字符，使得它构成字符串列表 d 中的一个字符串，找出能构成的最长字符串。如果有多个相同长度的结果，返回字典序的最小字符串。

Share
Given a string and a string dictionary, find the longest string in the dictionary that can be formed by deleting some characters of the given string. If there are more than one possible results, return the longest word with the smallest lexicographical order. If there is no possible result, return the empty string.

Example 1:
Input:
s = “abpcplea”, d = [“ale”,“apple”,“monkey”,“plea”]

Output:
“apple”
Example 2:
Input:
s = “abpcplea”, d = [“a”,“b”,“c”]

Output:
“a”**

代码

class Solution {
public:string findLongestWord(string s, vector<string>& d) {string longWord="";//初始化空字符串for(int i=0;i<d.size();i++){//遍历vector里的每一个单词int L1=longWord.length();//当前包含的单词的长度 题目要求最长字符串单词int L2=d[i].size();//单词的长度//如果当前最长单词大于当前vector单词‘//或者’虽然相等但字典符小，比较下一个单词if(L1>L2||(L1==L2&&longWord<=d[i]))continue;//类似双指针int one=0,two=0;//比较字符是否相同，如果相同 比较下一个，如果不同，字符串地址加1while(one<s.length()&&two<L2){if(s[one]==d[i][two])two++;one++;   }//当vector单词相等 赋值给最大单词if(two==L2)longWord=d[i];}return longWord;}
};

leetcode-524 最长子序列 C++相关推荐

LeetCode # 524 字符串中最长子序列
给定一个字符串和一个字符串字典,找到字典里面最长的字符串,该字符串可以通过删除给定字符串的某些字符来得到.如果答案不止一个,返回长度最长且字典顺序最小的字符串.如果答案不存在,则返回空字符串. 示例 ...
LeetCode 2389. 和有限的最长子序列
[LetMeFly]2389.和有限的最长子序列力扣题目链接:https://leetcode.cn/problems/longest-subsequence-with-limited-sum/ 给 ...
LeetCode 1615. 最大网络秩 / 2389. 和有限的最长子序列 / 1626. 无矛盾的最佳球队(排序+动态规划)
1615. 最大网络秩 2023.3.15 每日一题题目描述 n 座城市和一些连接这些城市的道路 roads 共同组成一个基础设施网络.每个 roads[i] = [ai, bi] 都表示在城市 a ...
【LeetCode】376. 摆动序列（图解）
376. 摆动序列一.问题如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列.第一个差(如果存在的话)可能是正数或负数.少于两个元素的序列也是摆动序列. 例如, [1,7,4, ...
【2389. 和有限的最长子序列】
来源:力扣(LeetCode) 描述: 给你一个长度为 n 的整数数组 nums ,和一个长度为 m 的整数数组 queries . 返回一个长度为 m 的数组 answer ,其中 answer[i ...
力扣（LeetCode）376. 摆动序列（2023.01.09）
如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列 .第一个差(如果存在的话)可能是正数或负数.仅有一个元素或者含两个不等元素的序列也视作摆动序列. 例如, [1, 7, 4, ...
单调递增最长子序列 - 从最长公共子序列到单调递增最长子序列
最长公共子序列的算法思路在这里点击进入将代码稍微改动一下就可以 , 最长公共子序列是两个字符串求公共子序列 , 可以将其中的一个改为从 a 到 z 这样输入另 ...
动态规划之-----单调递增最长子序列（nyoj17）
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行 ...
24-单调递增最长子序列(多种解法总结)
单调递增最长子序列 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=17 时间限制:3000 ms | 内存限制:65535 KB 难度:4 ...
C语言实现最长子序列 longest subsequence 算法(附完整源码)
最长子序列 longest subsequence 算法 C语言最长子序列 longest subsequence 算法完整源码(定义,实现,main函数测试) C语言最长子序列 longest su ...

leetcode-524 最长子序列 C++

leetcode-524 最长子序列 C++相关推荐

最新文章

热门文章