验证回文串--leetcode第125题

验证一个字符串是否为回文

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

示例1：

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

示例2：

输入: “race a car”
输出: false

思路：
1、先进行判空
2、分别从前往后、从后往前寻找字符串里的有效字符或数字（跳过空格）
3、前后分别每找到一次有效的字符或数字，便进行一次判断
4、用while循环进行，直至不满足条件：begin>end，则结束

代码：

class Solution {
public:
    bool isPalindrome(string s)
    {
        //判空
        if (s.empty())
            return true;
        
        int begin = 0;
        int end = s.size() - 1;
       // char* p = (char*)s.c_str();
        while(begin < end)
        {
        //从前往后找有效字符（数字和字符）
           while(begin != end)
           {
               if( IsNumberLetters(s[begin]))
                   break;
               else
                   ++begin;
           }
        
        //从后往前找有效字符（数字和字符）
            while(begin != end)
            {
                if(IsNumberLetters(s[end]))
                    break;
                else
                    --end;
            }
            
        //验证是否相等
            if(begin < end)
            {
                if((s[begin] + 32 - 'a') % 32 != (s[end] + 32 - 'a') % 32)
                    return false;
                ++begin;
                --end;
            }
        }
        return true;
    }
    
    bool IsNumberLetters(char c)
    {
        if(c >= '0' && c <= '9' ||
           c >= 'A' && c <= 'Z' ||
           c >= 'a' && c <= 'z')
        {
            return true;
        }
        
        return false;
    }
};