双指针---最长子序列

最长子序列

524. Longest Word in Dictionary through Deleting (Medium)

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

Output:
"apple"
题目描述:

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

代码:
public String findLongestWord(String s,List<String>d){
    String longestWord="";
    for(String target:d){
        int l1=longestWord.length();
        int l2=target.length();
        if(l1>l2||(l1==l2&&longestWord.compareTo(target)<0)
           continue;
           if(isValid(s,target)){
               longestWord=target;
           }
    }
           return longestWord;
}
           public boolean isValid(String s,String target){
               int i=0;
               int j=0;
               while(i<s.length()&&j<target.length()){
                   if(s.charAt(i)==target.charAt(j)){
                       j++;
                   }
                   i++;
               }
               return j==target.length();//证明S中包含target
           }

转载于:https://www.cnblogs.com/yjxyy/p/11104422.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值