付費限定
判定字串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題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
90會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言0
查看全部
你可能也想看
Google News 追蹤
LeetCode 是一個程式語言版的線上題庫平臺，提供題目描述、程式碼區塊、解題者分享的解法和疑問討論。藉由這篇文章分享我在 LeetCode 上的使用經驗和觀點，包括刷題的重要性、解題心態和練習目標。
這篇文章介紹了 Swift 中字串的比較方法，並討論了使用日期字串進行比較的結果。同時也介紹了數字字串、符號字串和表情符號字串的比較原理。最後指出比較日期字串還是要轉成Date才是安全的做法。
LeetCode 是一個程式語言版的線上題庫平臺，提供題目描述、程式碼區塊、解題者分享的解法和疑問討論。藉由這篇文章分享我在 LeetCode 上的使用經驗和觀點，包括刷題的重要性、解題心態和練習目標。
這篇文章介紹了 Swift 中字串的比較方法，並討論了使用日期字串進行比較的結果。同時也介紹了數字字串、符號字串和表情符號字串的比較原理。最後指出比較日期字串還是要轉成Date才是安全的做法。