給定字符串 s 和 t ，判斷 s 是否為 t 的子序列。字符串的一個子序列是原始字符串刪除一些（也可以不刪除）字符而不改變剩余字符相對位置形成的新字符串。（例如，"ace"是"abcde"的一個子序列，而"aec"不是）。進階：如果有大量輸入的 S，稱作 S1, S2, ... , Sk 其中 k >= 10億，你需要依次檢查它們是否為 T 的子序列。在這種情況下，你會怎樣改變代碼？致謝：特別感謝 @pbrother?添加此問題并且創建所有測試用例。示例 1：輸入：s = "abc", t = "ahbgdc" 輸出：true 示例 2：輸入：s = "axc", t = "ahbgdc" 輸出：false鏈接：https://leetcode-cn.com/problems/is-subsequenceclass Solution:def isSubsequence(self, s: str, t: str) -> bool:for char in s:if char in t:index = t.index(char)t = t[index+1:]else:return Falsereturn True

總結

以上是生活随笔為你收集整理的Leetcode 392. 判断子序列 (每日一题 20210929)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。