125. Valid Palindrome - LeetCode

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看的很沮丧。。对自己下一步该怎么走也十分忧愁，毕竟校招已经开始了，各大招聘如火如荼，自己却在这个时候没有着急面试，而是选择转换方向，心里不急是安慰罢了，但还是希望自己能够镇定，不要急不要慌，该来的总会来的。

 

这里相当于用了两个指针吧，一个从前往后j，一个从后往前end，遍历过程中一旦有不一样的情况就返回False，遍历截止条件是到达中间（这里用//除法，不管总位数是奇数还是偶数，都只取两两对半，不考虑最中间那个数）

	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<half:
	            if s[j] != s[end]:
	                return False
	            j+=1
	            end-=1
	        return True