码迷,mamicode.com
首页 > 其他好文 > 详细

Valid Palindrome

时间:2015-11-29 00:52:53      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:

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 sSize = s.size();
        int i=0,j=sSize-1;
        int diff = a-A;
        while(i<j){
            while((i<j) && !((s[i]>=a && s[i]<=z) || (s[i]>=A && s[i]<=Z) || (s[i]>=0 && s[i]<=9))){i++;}
            while((i<j) && !((s[j]>=a && s[j]<=z) || (s[j]>=A && s[j]<=Z) || (s[j]>=0 && s[j]<=9))){j--;}
            if(i>=j){
                return true;
            }
            if(s[i]==s[j] || s[i]==s[j]+diff || s[j] == s[i]+diff){
                i++;
                j--;
            }else{
                return false;
            }
        }
        return true;
    }
};

 

Valid Palindrome

标签:

原文地址:http://www.cnblogs.com/zengzy/p/5003834.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!