[题解][LeetCode][Valid Palindrome]

题目：

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

题解：

字符串处理

大意就是只考虑句子中的数字和字母，忽略其他字符。问，是否为回复文。例外，空串返回True

将字符串转换为小写，然后去掉字符串中的其他字符。然后扫描，从头尾依次对比，扫到中间停止。

Code:

class Solution:
	# @param s, a string
	# @return a boolean
	def isPalindrome(self, s):
		s = s.lower()
		fomart = 'abcdefghijklmnopqrstuvwxyz0123456789'   
		for c in s:
			if not c in fomart:   
				s = s.replace(c,'');
		l = len(s)
		if l == 0: return True
		i = 0
		while i <= l/2 :
			if s[i] != s[l-i-1]:
				return False
			i += 1
		return True