leetcode中如何驗(yàn)證回文字符串

發(fā)布時(shí)間：2022-01-05 16:21:07 來源：億速云閱讀：134 作者：小新欄目：大數(shù)據(jù)

這篇文章主要介紹leetcode中如何驗(yàn)證回文字符串，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

給定一個(gè)非空字符串 s，最多刪除一個(gè)字符。判斷是否能成為回文字符串。

示例 1:

輸入: "aba"

輸出: True

示例 2:

輸入: "abca"

輸出: True

解釋: 你可以刪除c字符。

注意:

字符串只包含從 a-z 的小寫字母。字符串的最大長(zhǎng)度是50000。

考點(diǎn)：

回文字符具有的性質(zhì)是正反順序一樣

解法：

從頭尾兩端開始比較，如果不相等，則刪除一端繼續(xù)往下

class Solution:    def validPalindrome(self, s: str) -> bool:        # 循環(huán)去判別        '''        def help(s):            if s == s[::-1]:                return True            else:                return False        if help(s):            return True        length = len(s)        for i in range(length):            if help(s[:i] + s[i+1:]):                return True        return False        '''        # 從兩端開始        left = 0        right = len(s) - 1        while left < right:            if s[left] != s[right]:                return s[left: right] == s[left: right][::-1] or s[left+1: right+1] == s[left+1: right+1][::-1]            left += 1            right -= 1        return True

以上是“l(fā)eetcode中如何驗(yàn)證回文字符串”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！

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

leetcode中如何驗(yàn)證回文字符串

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽