力扣常见面试算法验证回文字符串

LeetCode常见面试算法验证回文字符串
给定一个字符串，验证它是否是回文串，只考虑数值和字母字符，可以忽略字母的大小写；
本题将空字符串定义为有效的字符串；

关键词：
字符串，回文数，双指针，字母大小写转换；

笔记：
1、首先用一个临时数组保存所有字母字符和数字字符，注意，string格式可以直接用+号；
2、注意把数字包含在内；
3、这题目可以用C++的内置函数；

参考题解

C++几个和字符串大小写有关的内置函数
记一笔 c++的几个内置函数

islower(char c) 是否为小写字母
isupper(char c) 是否为大写字母
isdigit(char c) 是否为数字
isalpha(char c) 是否为字母
isalnum(char c) 是否为字母或者数字
toupper(char c) 字母小转大
tolower(char c) 字母大转小

代码详解：

class Solution {
public:
    bool isPalindrome(string s) {
        
        // 定义一个临时数组来放s中符合要求的数据；
        string sTmp;
        // 将所有符合要求的数据放进临时数组。注意大小写字母的转换；
        for ( int i = 0; i < s.size(); i++ ){
            if ( ((s[i] >= 'A') && (s[i] <= 'Z')) || ( (s[i] >='a') && (s[i] <= 'z') ) || ((s[i]>='0' &&(s[i]<='9')))){
                if ((s[i] >= 'A') && (s[i] <= 'Z')){
                    sTmp += (s[i]+32);
                    continue;
                }
                sTmp += s[i];     
            }    
        }
        // 双指针判断是否是回文数
        int i = 0; int k = sTmp.size()-1;
        while(i < k){
            if ( sTmp[i] != sTmp[k] )
                return false;
            i++;
            k--;
        }
        // 到这里说明满足回文数条件
        return true;
    }
};

// 使用内置函数
class Solution {
public:
    bool isPalindrome(string s) {
        // 设置临时数组
        string sTmp;
        // 使用内置函数完成赋值
        for(auto tmp:s){
            if ( islower(tmp) || isdigit(tmp) )
                sTmp += tmp;
            else if ( isupper(tmp) )
                // 直接转换为小写字母
                sTmp += tolower(tmp);
        }
        // 双指针判断回文
        int i=0, j=sTmp.size()-1;
        while ( i < j ){
            if ( sTmp[i] != sTmp[j] )
                return false;
            i++;
            j--;
        }
        return true;
    }
};