LeetCode :Valid Palindrome

来源:互联网 发布:腾讯云 阿里云 校园 编辑:程序博客网 时间:2024/06/07 05:44

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
“A man, a plan, a canal: Panama” is a palindrome.
“race a car” is not a palindrome.

class Solution {public:    bool isPalindrome(string s) {        int left = 0, right = s.size() - 1 ;        while (left < right) {            if (!isalnum(s[left])) ++left;            else if (!isalnum(s[right])) --right;            else if ((s[left] + 32 - 'a') %32 != (s[right] + 32 - 'a') % 32) return false;            else {                ++left; --right;            }        }        return true;    }};
0 0