2021-01-06(392. 判斷子序列)
阿新 • • 發佈:2021-01-07
技術標籤:資料結構與演算法
class Solution {
public boolean isSubsequence(String s, String t) {
int j=0;
if(t.length()==0&&s.length()!=0){
return false;
}
for(int i=0;i<s.length();){
if(j==t.length()){
return false;
}
if(s.charAt(i)==t.charAt(j)){
i++;
}
j++;
}
return true;
}
}
動態規劃又忘了,只能雙指標了。