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