溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

LeetCode中怎么判斷子序列

發(fā)布時間：2021-08-02 11:38:41 來源：億速云 閱讀：93 作者：Leah 欄目：大數(shù)據(jù)

LeetCode中怎么判斷子序列，針對這個問題，這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

思路：雙指針
不需要s中的字符在t中連續(xù)出現(xiàn)，因此只需要從s的第一個字符依次判斷是否都出現(xiàn)在t中。這里設(shè)置兩個指針，第一個指針i指向t中要判斷的元素，第二個指針j指向s中要確認(rèn)是否存在于t中的元素。當(dāng)j指向的元素存在于t中時，j向后移動。
class Solution:    def isSubsequence(self, s: str, t: str) -> bool:        if len(s) == 0:            return True        i=0        j=0        while i <len(t) and j <len(s):            if s[j] == t[i]:                j+=1            i+=1        return j == len(s)

關(guān)于LeetCode中怎么判斷子序列問題的解答就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手