推 pandix: 大師 12/30 01:21
推 PogChampLUL: 大師 12/30 01:21
※ 編輯: SecondRun (118.241.148.89 日本), 12/30/2022 03:55:24
※ 引述《sustainer123 (caster)》之銘言：
: 392. Is Subsequence
: 輸入兩個字串s 與 t，確認是否s是t的子序列。也就是s所有的元素，都出現在t，
: 且出現的前後順序保持不變。
: 比如範例輸入的 s = "abc", t = "ahbgdc"，abc都在t出現，且a與b與c的出現順序與在s
: 一樣。
: Example 1:
: Input: s = "abc", t = "ahbgdc"
: Output: true
: Input: s = "axc", t = "ahbgdc"
: Output: false
: ------------------
思路:
求s是不是t的子序列
那我只關心s是不是可以跑到最後就行了
所以先用while跑s的index，跑到最後就代表成功
沒救的case，即t剩下的長度比s剩下的長度還短的時候，直接return false
字符比較時有兩種case
1.不相等: t的index往後移
2.相等: s和t的index都往後移
寫成code就長這樣
https://i.imgur.com/mMn73ZC.png
--
(づ′・ω・）づ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.241.148.89 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1672334156.A.8D0.html