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;
    }
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

友情鏈接更多精彩內容