392.判斷子序列

題目鏈接/文字講解：判斷子序列

視頻講解：https://www.bilibili.com/video/BV1tv4y1B7ym

題設：給定字符串 s 和 t ，判斷 s 是否為 t 的子序列。

字符串的一個子序列是原始字符串刪除一些（也可以不刪除）字符而不改變剩余字符相對位置形成的新字符串。（例如，"ace"是"abcde"的一個子序列，而"aec"不是）。

思路：簡單題，懶得寫思路了，直接上結(jié)果。不用動規(guī)更簡單，動規(guī)為之后編輯距離做鋪墊。

class Solution {
    public boolean isSubsequence(String s, String t) {
        int i = 0;
        if (s.length() == 0) return true;
        if (t.length() == 0) return false;
        for (int j = 0; j < t.length(); j++) {
            if (s.charAt(i) == t.charAt(j)) {
                i++;
                if (i == s.length()) return true;
                continue;
            }
        }
        return false;
    }
}

115.不同的子序列

題目鏈接/文字講解：不同的子序列

視頻講解：https://www.bilibili.com/video/BV1fG4y1m75Q

題設：給定一個字符串 s 和一個字符串 t ，計算在 s 的子序列中 t 出現(xiàn)的個數(shù)。

字符串的一個 子序列 是指，通過刪除一些（也可以不刪除）字符且不干擾剩余字符相對位置所組成的新字符串。（例如，"ACE" 是 "ABCDE" 的一個子序列，而 "AEC" 不是）

題目數(shù)據(jù)保證答案符合 32 位帶符號整數(shù)范圍。

思路：難題，先過，等二刷。