LeetCode # 524 字符串中最长子序列

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

示例 1:

输入:
s = "abpcplea", d = ["ale","apple","monkey","plea"]

输出:
"apple"
示例 2:

输入:
s = "abpcplea", d = ["a","b","c"]

输出:
"a"

解题思路：首先应该循环给出的字符数组来找到其中满足条件的最长子序列，当当前找到的子序列大于所遍历的序列，跳过，当当前的最长子序列与数组序列长度相等，但是字典序小于数组序列，同样跳过，最后将符合上述条件的数组序列与给定字符串比较，判断是否满足子序列。

class Solution {public String findLongestWord(String s, List<String> d) {String result = "";for(String tmp : d){int l1 = result.length(),l2 = tmp.length();if(l1 > l2 || (l1 == l2 && result.compareTo(tmp) < 0)){continue;}if(isSubStr(s,tmp)){result = tmp;}}return result;}private boolean isSubStr(String s,String tmp){int l1 = 0,l2 = 0;while(l1 < s.length() && l2 < tmp.length() ){if(s.charAt(l1) == tmp.charAt(l2)){l1++;l2++;}else{l1++;}}if(l2 == tmp.length()){return true;}return false;}
}

LeetCode # 524 字符串中最长子序列相关推荐

LeetCode 1903. 字符串中的最大奇数
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串 num ,表示一个大整数. 请你在字符串 num 的所有非空子字符串中找出值最大的奇数 ,并以字符串形式返回.如果不存在奇数,则返回 ...
LeetCode 833. 字符串中的查找与替换（排序，replace）
文章目录 1. 题目 2. 解题 1. 题目某个字符串 S 需要执行一些替换操作,用新的字母组替换原有的字母组(不一定大小相同). 每个替换操作具有 3 个参数:起始索引 i,源字 x 和目标字 y ...
LeetCode 434. 字符串中的单词数
1. 题目统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符. 请注意,你可以假定字符串里不包括任何不可打印的字符. 示例: 输入: "Hello, my name is Joh ...
Leetcode 387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符给定一个字符串 s ,找到它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 示例 1: 输入: s = "leetcode&quo ...
leetcode练习--字符串中第一个唯一字符
查找字符串中第一个唯一的字符,返回其index: 这里我用了hash的方法,没遇到一个新的字符就会将其保存至map中,我以为map里面会按照insert的顺序进行排放,结果map保存成功后输出结果如下 ...
iOS LeetCode ☞ 找到字符串中所有字母异位词
给定两个字符串 s 和 p,找到 s 中所有 p 的异位词的子串,返回这些子串的起始索引.不考虑答案输出的顺序. 异位词指由相同字母重排列形成的字符串(包括相同的字符串). 示例 1: 输入: ...
LeetCode 2207. 字符串中最多数目的子字符串（前缀和）
文章目录 1. 题目 2. 解题 1. 题目给你一个下标从 0 开始的字符串 text 和另一个下标从 0 开始且长度为 2 的字符串 pattern ,两者都只包含小写英文字母. 你可以在 tex ...
leetcode 387. 字符串中的第一个唯一字符（hash）
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "leetcode" 返回 0 s = "loveleetcode ...
LeetCode 758. 字符串中的加粗单词（Trie树）
文章目录 1. 题目 2. 解题 1. 题目给定一个关键词集合 words 和一个字符串 S,将所有 S 中出现的关键词加粗.所有在标签 <b> 和 </b> 中的字母都会加 ...

LeetCode # 524 字符串中最长子序列

LeetCode # 524 字符串中最长子序列相关推荐

最新文章

热门文章