付費限定
判定字串s是否為字串t的子序列_Leetcode 精選75題
閱讀時間約 3 分鐘
題目敘述
題目會給我們兩個輸入，字串s和字串t，要求我們判定s是否為t的子序列(Subsequence)?
測試範例
Example 1:
Input: s = "abc", t = "ahbgdc"
Output: true
Example 2:
Input: s = "axc", t = "ahbgdc"
Output: false
約束條件
Constraints:
0 <= s.length <= 100
字串s的長度介於0~100之間，代表字串s有可能是空字串。
0 <= t.length <= 10^4
字串t的長度介於0~10^4之間，代表字串t有可能是空字串。
sandtconsist only of lowercase English letters.
字串s和字串t都只會包含小寫英文字母。
演算法
這一題也和前一題字串壓縮類似，使用到雙指針Two pointers的技巧。
idx_s, idx_t 都初始化為0，代表起頭位置。
接著，每次迭代idx_t+1，向右掃描每個字元，同時檢查idx_s所指向的字元。
假如有對應到，就把相對的idx_s也累加1，向右移動。
假如s是t的子序列，那麼代表s內的每個字元都有對應到，最後idx_s應該等於len(s)
程式碼
以行動支持創作者！付費即可解鎖
本篇內容共 1271 字、1
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
88會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
你可能也想看
Google News 追蹤
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Hi 大家好，我是Ethan😊
相近大家都知道保濕是皮膚保養中最基本，也是最重要的一步。無論是在畫室裡長時間對著畫布，還是在旅途中面對各種氣候變化，保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水，還能提升後續保養品的吸收效率。
曾經，我的保養程序簡單到只包括清潔和隨意上乳液
老師：好好生活是目標，祝福的念頭一起，內在能量就會發動。
自我：我的身體不需要恐懼的能量，我祝福自己的身體永遠都能夠在平安中渡過。
上週左邊的舌頭又破了，接者幾天常常睡覺中間會驚醒，昨天中醫問我最近生活怎麼了，原來是因為我認識了一個新的對象，其實我有點喜歡他，但他實在是太粗手粗腳的，我想靠近他，
先說，醫學系的面試不會問這麼仔細，但是知道詳細的臨床流程，可以在PBL中有更好的發揮。
對PGY來說，這其實也不是必考題，但是知道仍有加分，尤其未來想要申請神外、移植外科的醫師。
2022 年國際足球總會世界盃於卡達舉行，開幕戰由地主國卡達對戰厄瓜多，在短短 3 分鐘內，這次大會首次導入的「越位半自動化判定系統」隨即發動，透過影像輔助裁判 VAR 就已經沒收第一顆進球。而小組賽中阿根廷和德國頻繁被吹「越位」背後，這次世界盃新採用的 SAOT 技術也引發討論。
強者我朋友最近笑我是草莓，別人在急著明示暗示要贊助要開付費訂閱，就我在反向操作，硬要直接停掉累積三個多月的基礎，雖然不多，但累積181人訂閱，每個月固定能實收的金額，也是接近一般人每個月1/3-1/2的薪水了。
那到底何以如此堅決？
我想傳達的第一點是「嚴正」面對盤勢的態度。
這才是真相。
備註：
這是我的cmoney連結，歡迎追蹤按讚：
https://fourm.page.link/U5ew
前天昨天都已發文，
這幾天是反彈日，
美股週四漲600，
帶動週五台股開盤上漲200餘點，
最高反彈到16663，
若跟近期最低點16219相比，
反彈400餘點。
我們要吃什麼？要吃多少？什麼時候要吃？依循的是內在權威與策略的決定。判定的重點在於「消化」。舉例來說，我的判定是第一音色：「分開吃」。想要讓我的身體健康消化，需要的條件是一次一種、單一的食物，並且交替食用。判定不僅僅是消化食物，也包括對人生經驗的消化。
(1996 香港)
長廳左右掛了不少幅古典的油畫 , 其中不少是名家的真跡。
「難得今天人這麼少。 」 何楚習慣性地掃描了淺水灣飯店的長廳 , 親自為黛媚拉開了織錦面的座椅 。
黛媚愈來愈了解何楚的習慣 , 他隨時隨地都在留意周遭的環境 , 隨時都伸出敏銳的觸角 ,
不忘自己的使命。
她毫不意外
這個秋，Chill 嗨嗨！穿搭美美去賞楓，裝備款款去露營⋯⋯你的秋天怎麼過？秋日 To Do List 等你分享！
秋季全站徵文，我們準備了五個創作主題，參賽還有機會獲得「火烤兩用鍋」，一起來看看如何參加吧～
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Hi 大家好，我是Ethan😊
相近大家都知道保濕是皮膚保養中最基本，也是最重要的一步。無論是在畫室裡長時間對著畫布，還是在旅途中面對各種氣候變化，保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水，還能提升後續保養品的吸收效率。
曾經，我的保養程序簡單到只包括清潔和隨意上乳液
老師：好好生活是目標，祝福的念頭一起，內在能量就會發動。
自我：我的身體不需要恐懼的能量，我祝福自己的身體永遠都能夠在平安中渡過。
上週左邊的舌頭又破了，接者幾天常常睡覺中間會驚醒，昨天中醫問我最近生活怎麼了，原來是因為我認識了一個新的對象，其實我有點喜歡他，但他實在是太粗手粗腳的，我想靠近他，
先說，醫學系的面試不會問這麼仔細，但是知道詳細的臨床流程，可以在PBL中有更好的發揮。
對PGY來說，這其實也不是必考題，但是知道仍有加分，尤其未來想要申請神外、移植外科的醫師。
2022 年國際足球總會世界盃於卡達舉行，開幕戰由地主國卡達對戰厄瓜多，在短短 3 分鐘內，這次大會首次導入的「越位半自動化判定系統」隨即發動，透過影像輔助裁判 VAR 就已經沒收第一顆進球。而小組賽中阿根廷和德國頻繁被吹「越位」背後，這次世界盃新採用的 SAOT 技術也引發討論。
強者我朋友最近笑我是草莓，別人在急著明示暗示要贊助要開付費訂閱，就我在反向操作，硬要直接停掉累積三個多月的基礎，雖然不多，但累積181人訂閱，每個月固定能實收的金額，也是接近一般人每個月1/3-1/2的薪水了。
那到底何以如此堅決？
我想傳達的第一點是「嚴正」面對盤勢的態度。
這才是真相。
備註：
這是我的cmoney連結，歡迎追蹤按讚：
https://fourm.page.link/U5ew
前天昨天都已發文，
這幾天是反彈日，
美股週四漲600，
帶動週五台股開盤上漲200餘點，
最高反彈到16663，
若跟近期最低點16219相比，
反彈400餘點。
我們要吃什麼？要吃多少？什麼時候要吃？依循的是內在權威與策略的決定。判定的重點在於「消化」。舉例來說，我的判定是第一音色：「分開吃」。想要讓我的身體健康消化，需要的條件是一次一種、單一的食物，並且交替食用。判定不僅僅是消化食物，也包括對人生經驗的消化。
(1996 香港)
長廳左右掛了不少幅古典的油畫 , 其中不少是名家的真跡。
「難得今天人這麼少。 」 何楚習慣性地掃描了淺水灣飯店的長廳 , 親自為黛媚拉開了織錦面的座椅 。
黛媚愈來愈了解何楚的習慣 , 他隨時隨地都在留意周遭的環境 , 隨時都伸出敏銳的觸角 ,
不忘自己的使命。
她毫不意外