力扣每日一题[leetcode125]--验证回文串

 题目描述：

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-palindrome
 

实例：

示例 1：

输入: s = "A man, a plan, a canal: Panama"
输出：true
解释："amanaplanacanalpanama" 是回文串。
示例 2：

输入：s = "race a car"
输出：false
解释："raceacar" 不是回文串。
示例 3：

输入：s = " "
输出：true
解释：在移除非字母数字字符之后，s 是一个空字符串 "" 。
由于空字符串正着反着读都一样，所以是回文串。

解题思路：

1.首先不管怎么样，我们得先把字母的大小写给统一起来。

2.然后设置left，right下标，当遇到字母的时候就进行比较，如果一样不一样则直接返回假，一样的话则left++，right--继续进行判断，直到条件结束。

代码如下: 

class Solution {
public:
 bool isLetter(char ch)
 {
 if(ch >= 'a' && ch <= 'z')
 return true;
 if(ch >= 'A' && ch <= 'Z')
 return true;
 return false;
 }
 string reverseOnlyLetters(string S) {
 if(S.empty())
 return S;
 
 size_t begin = 0, end = S.size()-1;
 while(begin < end)
 {
 while(begin < end && !isLetter(S[begin]))
 ++begin;
 
 while(begin < end && !isLetter(S[end]))
 --end;
 swap(S[begin], S[end]);
 ++begin;
 --end;
 }
 return S;
 }
};

 注意：s.begin()返回的是字符的下标，是获取一个字符的迭代器。