125. Valid Palindrome - LeetCode
1073 ワード
125. Valid Palindrome
Given a string, determine if it is a palindrome, considering onlyalphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama"is a palindrome.
"race a car"is not a palindrome
今日はSVMを見てがっかりしました.自分の次のステップに対してどのように歩くべきなことに対してもとても心配して、结局学校の募集はすでに始まって、各大きい招聘は盛んで、自分はこの时急いで面接するのではありませんて、方向を変えることを选んで、心の中は急いでいないのは慰めで、しかしやはり自分が落ち着くことができることを望んで、急いで慌てないでください、来るべき総会は来ます.
ここでは2つのポインタを使うことに相当しますね.1つは前からj、もう1つは後ろからend、遍歴中に違いがあるとFalseに戻ります.遍歴締め切り条件は真ん中に着くことです(ここでは//除法で、総桁数が奇数であろうと偶数であろうと、2対半しか取らず、真ん中の数を考慮しません)
Given a string, determine if it is a palindrome, considering onlyalphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama"is a palindrome.
"race a car"is not a palindrome
今日はSVMを見てがっかりしました.自分の次のステップに対してどのように歩くべきなことに対してもとても心配して、结局学校の募集はすでに始まって、各大きい招聘は盛んで、自分はこの时急いで面接するのではありませんて、方向を変えることを选んで、心の中は急いでいないのは慰めで、しかしやはり自分が落ち着くことができることを望んで、急いで慌てないでください、来るべき総会は来ます.
ここでは2つのポインタを使うことに相当しますね.1つは前からj、もう1つは後ろからend、遍歴中に違いがあるとFalseに戻ります.遍歴締め切り条件は真ん中に着くことです(ここでは//除法で、総桁数が奇数であろうと偶数であろうと、2対半しか取らず、真ん中の数を考慮しません)
class Solution(object):
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
if s=='':
return True
s= ''.join([i for i in s if i.isalnum()]) # isalnum() isalpha()
s=s.lower()
half = (len(s))//2
j=0
end=-1
while j