leetcode笔记：Valid Palindrome

一.题目描述

二.解题技巧

这道题考察回文数（palindrome），这一概念起源于在数学中一类数字，这类数字拥有这样的特征：

设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。

同理，可以定义英文/中文的回文数，概念和以上的类似，本题就是检测字符串是否为回文数。与数字回文不同的是，题目中给出的英文句子/短语包含空格及标点符号，因此需要在算法设计时加多一层判断，可能会用到以下函数：

isalpha()  // 如果参数是一个字母，返回一个非零数；否则返回为0
isalnum()  // 如果参数是一个字母或数字，返回一个非零数；否则返回为0
isdigit()  // 如果参数是一个数字（0-9）返回一个非零数；否则返回为0

若不要求区分字符串的大小写问题，可以加入以下函数：

transform（string.begin(),string.end(),string.begin(),toupper);  // 将字符串中的内容转换为大写字母

transform（string.begin(),string.end(),string.begin(),tolower);  // 将字符串中的内容转换为小写字母

题目说明，空字符串也可判定为回文，除此之外，该题目并没有很复杂的逻辑问题和边界条件。

三.示例代码

#include <string>
#include <iostream>
using std::string;

class Solution
{
public:
    bool validPalindrome(string s)
    {
        if (s == "")
            return true;
        auto index_start = s.begin(), index_end = prev(s.end());
        while (index_start < index_end)
        {
            if (!isalpha(*index_start))
                index_start++;
            else if (!isalpha(*index_end))
                index_end--;
            else if (*index_start == *index_end)
            {
                index_start++;
                index_end--;
            }
            else return false;
        }
        return true;
    }
};

四.一个示例结果

输入回文字符串：

输入非回文字符串：