392.判斷子序列
題目鏈接/文字講解：判斷子序列
題設：給定字符串 s 和 t ，判斷 s 是否為 t 的子序列逞姿。
字符串的一個子序列是原始字符串刪除一些（也可以不刪除）字符而不改變剩余字符相對位置形成的新字符串钞支。（例如，"ace"是"abcde"的一個子序列摇展，而"aec"不是）。
思路：簡單題，懶得寫思路了，直接上結果该肴。不用動規(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.不同的子序列
題目鏈接/文字講解：不同的子序列
題設：給定一個字符串 s 和一個字符串 t 匀哄，計算在 s 的子序列中 t 出現(xiàn)的個數(shù)。
字符串的一個 子序列 是指雏蛮，通過刪除一些（也可以不刪除）字符且不干擾剩余字符相對位置所組成的新字符串涎嚼。（例如，"ACE" 是 "ABCDE" 的一個子序列底扳，而 "AEC" 不是）
題目數(shù)據(jù)保證答案符合 32 位帶符號整數(shù)范圍铸抑。
思路：難題贡耽，先過衷模，等二刷。
