LeetCode之Valid Palindrome

/*
1.先将所有字符转换为小写或大写。
2.用两个指针left,right分别指向字符串的开头和结尾。
3.如果left和right相遇,则返回true;
  否则,比较left和right指向的字符是否相等,相等则分别向中间移动left和right,继续比较它们指向的值;
  如果不等,则返回false。
*/
class Solution {
public:
    bool isPalindrome(string s) {
        transform(s.begin(), s.end(), s.begin(), ::tolower);
        int left(0), right(s.size()-1);
        while(left < right){
            if(!isalnum(s[left])){
                ++left;
                continue;
            } 
            if(!isalnum(s[right])){
                --right;
                continue;
            } 
            if(s[left] != s[right]) return false;
            ++left;
            --right;
        }
        return true;
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值