美文网首页
524.通过删除字母匹配到字典里最长单词

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

作者: 李清依 | 来源:发表于2020-10-15 10:09 被阅读0次
    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;
        }
    }
    

    相关文章

      网友评论

          本文标题:524.通过删除字母匹配到字典里最长单词

          本文链接:https://www.haomeiwen.com/subject/jjsnpktx.html