Leetcode524

阳光穿透心脏的1/2处 2021-11-14 13:12 124阅读 0赞

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

示例 1:

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

输出:  
"apple"  
示例 2:

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

思路：

*  一个是转化思路，string字符串在字典存在吗？转化成String存在字典的子串吗？（双指针判断）
 *  双指针，不单单运用，头尾很高效，都在双端String比较过程中也有效果，希望自己不要忘记。

class Solution {
         public String findLongestWord(String s, List<String> d) {
    
            String longeststr = "";
    
            for(String s1:d){
    
                int l1 = longeststr.length();
                int l2 = s1.length();
                if(l1>l2 || (l1==l2 && longeststr.compareTo(s1) < 0)){
                    continue;
                }
              if(subStr(s,s1)){
                  longeststr = s1;
               }
            }
            return longeststr;
        }
    
        public boolean subStr(String s,String sub){
    
            //双指针,独特应用
            int l1 = 0;
            int l2 = 0;
    
            for(;l1<s.length() && l2 <sub.length();) {
    
                if (s.charAt(l1) == sub.charAt(l2)) {
                    l2++;
                }
                l1++;
            }
                return l2 == sub.length();
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关 UVA 524 素数环Prime Ring Problem (回溯法)

啃爹的输出格式！PE了好几次！ include<cstdio> include<cstring> include<cmath> using n

太过爱你忘了你带给我的痛/ 2024年02月17日 19:03/ 0 赞/ 35 阅读

相关 LeetCode_排序_双指针_中等_524.通过删除字母匹配到字典里最长单词

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回 dict

深藏阁楼爱情的钟/ 2023年10月06日 23:49/ 0 赞/ 6 阅读

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

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

àì夳堔傛蜴生んèń/ 2022年09月11日 08:23/ 0 赞/ 94 阅读

相关 524-C++入门(const,指针,引用)

const，一级指针，引用的结合 ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1

缺乏、安全感/ 2022年09月10日 10:08/ 0 赞/ 137 阅读

相关 UVA - 524 Prime Ring Problem

Description A ring is composed of n (even number) circles as shown in diagram. Put natu

朱雀/ 2022年07月10日 11:28/ 0 赞/ 130 阅读

相关 leetcode 524. Longest Word in Dictionary through Deleting 子序列的确定 + 暴力查找比较

Given a string and a string dictionary, find the longest string in the dictionary that c

不念不忘少年蓝@/ 2022年06月03日 03:19/ 0 赞/ 107 阅读

相关【LintCode 简单】524. 左填充

1.问题描述：实现一个leftpad库，如果不知道什么是leftpad可以看样例。 2.样例： leftpad("foo", 5) >> " f

喜欢ヅ旅行/ 2022年06月01日 07:27/ 0 赞/ 160 阅读

相关洛谷题解UVA524 素数环

一、题目 [https://www.luogu.org/problemnew/show/UVA524][https_www.luogu.org_problemnew_sh

淡淡的烟草味﹌/ 2022年02月27日 13:26/ 0 赞/ 266 阅读

相关【Leetcode】524. Longest Word in Dictionary through Deleting（最长子序列）

Given a string and a string dictionary, find the longest string in the dictionary that c

傷城~/ 2021年11月26日 23:14/ 0 赞/ 189 阅读

相关 Leetcode524

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

阳光穿透心脏的1/2处/ 2021年11月14日 13:12/ 0 赞/ 125 阅读