LeetCode 125 _ 字符串

1. 题目描述

https://leetcode-cn.com/problems/valid-palindrome/

2. 代码

class Solution:
    def isPalindrome(self, s: str) -> bool:
        S = list()#定义一个列表，模拟栈
        Q = list()#定义一个离诶包，模拟队列
        if len(s) == 0:#空字符串，被当作是回文字符串
            return True
        s = s.lower()#将原字符串转化为小写
        for c in s:#如果当前字符是小写字母(a~z)或者数字(0~9)
            if (ord(c) >= 97 and ord(c) <= 122) or (ord(c) >= 48 and ord(c) <= 57):
                S.append(c)#添加到栈中
                Q.append(c)#添加到队列中
        while len(S) > 0:
            ss = S.pop(-1)#栈取栈顶元素(尾部)
            qq = Q.pop(0)#队列取队头元素(首部)
            if ss != qq:#如果字符不相同，则表示不是回文
                return False
        return True#如果所有字符都比对完毕，没有发现不相同的字符，则是回文

3. 语法整理

3.1 lower()方法, 转换字符串中所有大写字符为小写.

str.lower()

3.2 ord(), 以一个字符（长度为1的字符串）作为参数, 返回对应的 ASCII 数值, 或者 Unicode 数值.

ord(c)

返回值为对应的十进制整数. 如:

>>>ord('a')
97
>>> ord('b')
98
>>> ord('c')
99

3.3 26个字母大小写的ASCII码值:

小写:
a → 97，   b → 98，  c → 99，   d → 100，  e → 101，    f → 102，
g → 103， h → 104， i → 105，  j → 106，  k → 107，     l → 108，
m → 109，n → 110， o → 111， p→ 112，   q → 113，     r → 114，
s → 115，  t → 116，  u → 117，v → 118，   w → 119，    x → 120， y → 121， z → 122

大写:
A → 65，B → 66，C → 67，  D → 68，  E → 69，
F → 70，G → 71，H → 72，  I → 73，   J → 74，
K → 75，L → 76， M → 77， N → 78，  O → 79，
P → 80，Q → 81，R → 82，  S → 83，  T → 84，
U → 85，V → 86，W → 87， X → 88，  Y → 89，Z → 90

数字:

0 → 48，1 → 49，2 → 50，  3 → 51，   4 → 52，
5 → 53，6→ 54， 7 → 55，  8 → 56，   9 → 57

3.4 pop(), 用于移除列表中的一个元素(默认最后一个元素), 并且返回该元素的值.

list.pop([index=-1])

list1 = ['Google', 'Runoob', 'Taobao']
list_pop=list1.pop(1)
print ("删除的项为 :", list_pop)
print ("列表现在为 : ", list1)

输出为:

删除的项为 : Runoob
列表现在为 :  ['Google', 'Taobao']

3.5 栈和队列

   栈:  先进后出

队列:  先进先出