Lintcode415 Valid Palindrome solution 题解

【题目描述】

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

 Notice

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.

给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。

【注】你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。

在这个题目中，我们将空字符串判定为有效回文。

【题目链接】

www.lintcode.com/en/problem/valid-palindrome/

【题目解析】

所谓回文就是正着倒着完全一样的文字

这道题难度算在easy里，不过还是有几个陷阱的，一个是处理特殊符号，一个是处理空字符串，还有一个就是字母大小写。基本思路是：

把所有符合条件的字符挑出来组成一个用于分析的字符串并全部降为小写字母

判断这个新字符串是否为空，是就直接返回True

判断这个新字符串是否是回文（中间掰开可以对称）

【参考答案】

www.jiuzhang.com/solutions/valid-palindrome/