付費限定
判定字串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)
程式碼
Support the creator with action! Pay to unlock
本篇內容共 1271 字、1
則留言，僅發佈於Leetcode精選75題 解析+統整You currently cannot view the following content, possibly because you are not logged in or do not have permission to view the room.
82會員
417Content count
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
你可能也想看
重點摘要：
1.9 月降息 2 碼、進一步暗示年內還有 50 bp 降息
2.SEP 上修失業率預期，但快速的降息速率將有助失業率觸頂
3.未來幾個月經濟數據將繼續轉弱，經濟復甦的時點或是 1Q25 季底附近
近期的「貼文發佈流程 & 版型大更新」功能大家使用了嗎？
新版式整體視覺上「更加凸顯圖片」，為了搭配這次的更新，我們推出首次貼文策展 ❤️
使用貼文功能並完成這次的指定任務，還有機會獲得富士即可拍，讓你的美好回憶都可以用即可拍珍藏！
老師：好好生活是目標，祝福的念頭一起，內在能量就會發動。
自我：我的身體不需要恐懼的能量，我祝福自己的身體永遠都能夠在平安中渡過。
上週左邊的舌頭又破了，接者幾天常常睡覺中間會驚醒，昨天中醫問我最近生活怎麼了，原來是因為我認識了一個新的對象，其實我有點喜歡他，但他實在是太粗手粗腳的，我想靠近他，
先說，醫學系的面試不會問這麼仔細，但是知道詳細的臨床流程，可以在PBL中有更好的發揮。
對PGY來說，這其實也不是必考題，但是知道仍有加分，尤其未來想要申請神外、移植外科的醫師。
2022 年國際足球總會世界盃於卡達舉行，開幕戰由地主國卡達對戰厄瓜多，在短短 3 分鐘內，這次大會首次導入的「越位半自動化判定系統」隨即發動，透過影像輔助裁判 VAR 就已經沒收第一顆進球。而小組賽中阿根廷和德國頻繁被吹「越位」背後，這次世界盃新採用的 SAOT 技術也引發討論。
強者我朋友最近笑我是草莓，別人在急著明示暗示要贊助要開付費訂閱，就我在反向操作，硬要直接停掉累積三個多月的基礎，雖然不多，但累積181人訂閱，每個月固定能實收的金額，也是接近一般人每個月1/3-1/2的薪水了。
那到底何以如此堅決？
我想傳達的第一點是「嚴正」面對盤勢的態度。
這才是真相。
備註：
這是我的cmoney連結，歡迎追蹤按讚：
https://fourm.page.link/U5ew
前天昨天都已發文，
這幾天是反彈日，
美股週四漲600，
帶動週五台股開盤上漲200餘點，
最高反彈到16663，
若跟近期最低點16219相比，
反彈400餘點。
我們要吃什麼？要吃多少？什麼時候要吃？依循的是內在權威與策略的決定。判定的重點在於「消化」。舉例來說，我的判定是第一音色：「分開吃」。想要讓我的身體健康消化，需要的條件是一次一種、單一的食物，並且交替食用。判定不僅僅是消化食物，也包括對人生經驗的消化。
(1996 香港)
長廳左右掛了不少幅古典的油畫 , 其中不少是名家的真跡。
「難得今天人這麼少。 」 何楚習慣性地掃描了淺水灣飯店的長廳 , 親自為黛媚拉開了織錦面的座椅 。
黛媚愈來愈了解何楚的習慣 , 他隨時隨地都在留意周遭的環境 , 隨時都伸出敏銳的觸角 ,
不忘自己的使命。
她毫不意外
重點摘要：
1.9 月降息 2 碼、進一步暗示年內還有 50 bp 降息
2.SEP 上修失業率預期，但快速的降息速率將有助失業率觸頂
3.未來幾個月經濟數據將繼續轉弱，經濟復甦的時點或是 1Q25 季底附近
近期的「貼文發佈流程 & 版型大更新」功能大家使用了嗎？
新版式整體視覺上「更加凸顯圖片」，為了搭配這次的更新，我們推出首次貼文策展 ❤️
使用貼文功能並完成這次的指定任務，還有機會獲得富士即可拍，讓你的美好回憶都可以用即可拍珍藏！
老師：好好生活是目標，祝福的念頭一起，內在能量就會發動。
自我：我的身體不需要恐懼的能量，我祝福自己的身體永遠都能夠在平安中渡過。
上週左邊的舌頭又破了，接者幾天常常睡覺中間會驚醒，昨天中醫問我最近生活怎麼了，原來是因為我認識了一個新的對象，其實我有點喜歡他，但他實在是太粗手粗腳的，我想靠近他，
先說，醫學系的面試不會問這麼仔細，但是知道詳細的臨床流程，可以在PBL中有更好的發揮。
對PGY來說，這其實也不是必考題，但是知道仍有加分，尤其未來想要申請神外、移植外科的醫師。
2022 年國際足球總會世界盃於卡達舉行，開幕戰由地主國卡達對戰厄瓜多，在短短 3 分鐘內，這次大會首次導入的「越位半自動化判定系統」隨即發動，透過影像輔助裁判 VAR 就已經沒收第一顆進球。而小組賽中阿根廷和德國頻繁被吹「越位」背後，這次世界盃新採用的 SAOT 技術也引發討論。
強者我朋友最近笑我是草莓，別人在急著明示暗示要贊助要開付費訂閱，就我在反向操作，硬要直接停掉累積三個多月的基礎，雖然不多，但累積181人訂閱，每個月固定能實收的金額，也是接近一般人每個月1/3-1/2的薪水了。
那到底何以如此堅決？
我想傳達的第一點是「嚴正」面對盤勢的態度。
這才是真相。
備註：
這是我的cmoney連結，歡迎追蹤按讚：
https://fourm.page.link/U5ew
前天昨天都已發文，
這幾天是反彈日，
美股週四漲600，
帶動週五台股開盤上漲200餘點，
最高反彈到16663，
若跟近期最低點16219相比，
反彈400餘點。
我們要吃什麼？要吃多少？什麼時候要吃？依循的是內在權威與策略的決定。判定的重點在於「消化」。舉例來說，我的判定是第一音色：「分開吃」。想要讓我的身體健康消化，需要的條件是一次一種、單一的食物，並且交替食用。判定不僅僅是消化食物，也包括對人生經驗的消化。
(1996 香港)
長廳左右掛了不少幅古典的油畫 , 其中不少是名家的真跡。
「難得今天人這麼少。 」 何楚習慣性地掃描了淺水灣飯店的長廳 , 親自為黛媚拉開了織錦面的座椅 。
黛媚愈來愈了解何楚的習慣 , 他隨時隨地都在留意周遭的環境 , 隨時都伸出敏銳的觸角 ,
不忘自己的使命。
她毫不意外