1. 程式人生 > 其它 >2021-01-06(392. 判斷子序列)

2021-01-06(392. 判斷子序列)

技術標籤:資料結構與演算法

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; } }

動態規劃又忘了,只能雙指標了。