392. 判斷子序列
EasyIs Subsequence
Two PointersStringGreedy
392. Is Subsequence
給定兩個字串 s 和 t, 請判斷 s 是否為 t 的子序列。
什麼是子序列 (Subsequence)?
子序列是一個新的字串,它是通過刪除原始字串中的某些字符(也可以不刪除)而不改變剩餘字符的相對順序而形成的。
例如:"ace" 是 "abcde" 的子序列(因為 "abcde" 刪除 'b', 'd' 後剩下 "ace"),但 "aec" 不是。
範例
Example 1
Input: s = "abc", t = "ahbgdc"
Output: true
Example 2
Input: s = "axc", t = "ahbgdc"
Output: false