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

class Solution {
    public String findLongestWord(String s, List<String> d) {
        String longest="";
        for (String target:
             d) {
            int l1=longest.length();
            int l2=target.length();
            if(l1>l2||(l1==l2&&longest.compareTo(target)<0))
            {continue;}
            if (isSubStr(s,target)){
                longest=target;
            }
        }
        return longest;
    }
    public boolean isSubStr(String s,String target){
        int l1=s.length(),l2=target.length();
        int i=0,j=0;
        while (i<l1&&j<l2){
            if (s.charAt(i)==target.charAt(j)){
                j++;
            }
            i++;
        }
        return j==l2;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。