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

回文题

时间:2014-10-21 23:16:15      阅读:293      评论:0      收藏:0      [点我收藏+]

标签:校园招聘   c   

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.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

需要注意点:

1)empty string问题(不能用while(!chacter[left]) left++)而要用if(!chacter[left]){left++ continue}

2)大小写字母的转换,注意0~9系统是认识的。


class Solution {

public:
    bool isCharacter(char c)
    {
        if((c    >=   ‘a‘&&c  <=   ‘z‘)||(c   >=   ‘A‘  &&  c   <=  ‘Z‘)||(c    >=  ‘0‘&&c  <=  ‘9‘))
            return true;
        else
            return false;
    }
    
    char Turntosmallalpha(char c)
    {
        if(c    >=    ‘A‘&&c  <=  ‘Z‘)
            c   =   c   +   ‘a‘ -   ‘A‘;
        return  c;
    }
    
    bool isPalindrome(string s) {
        int left    =   0;
        int right   =   s.size()   -   1;
        bool    flg =   true;
        while(left <=   right)
        {
            if(!isCharacter(s[left]))
            {
                left    ++;
                continue;
            }
            if(!isCharacter(s[right]))
            {
                right   --;
                continue;
            }
            if(Turntosmallalpha(s[left])    !=  Turntosmallalpha(s[right]))
            {
                flg =   false;
                break;
            }
            left    ++;
            right   --;
        }
        return flg;
    }
};

回文题

标签:校园招聘   c   

原文地址:http://blog.csdn.net/shahongzhou/article/details/40353895

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