學習路線/雙指標

392. 判斷子序列

Easy

Is Subsequence

Two PointersStringGreedy

392. Is Subsequence

給定兩個字串 st, 請判斷 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