本文共 347 字，大约阅读时间需要 1 分钟。

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"输出: true

示例 2:

输入: "race a car"输出: false

思路：设置头尾指针同时向中间遍历字符串，遇到非字母数字的字符需要跳过，判断头尾指针所指的字符是否相等，如果不相等的话，就不是回文。这题目也可以直接用一个函数isalnum来判断是否是字母数字。

class Solution {public:    bool isPalindrome(string s) {        int i=0, j=s.size()-1;        while(i

转载地址：http://qlabi.baihongyu.com/