首页 > 其他 > 详细

Valid Palindrome

时间:2015-11-29 00:49:36      阅读:296      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!