Valid Palindrome

时间：2015-03-16 17:47:47 阅读：294 评论：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.

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.

去掉S中的无关字符，将大写字母转换为小写，之后就是简单的回文串判断。

[cpp]view
 plaincopyprint?

class Solution {  

public:  

    bool isPalindrome(string s) {  

        // Start typing your C/C++ solution below  

        // DO NOT write int main() function  

        string t = "";  

        for (int i = 0; i < s.length(); i++) {  

            if (s[i] >= ‘a‘ && s[i] <= ‘z‘ || s[i] >= ‘0‘ && s[i] <= ‘9‘ || s[i] >= ‘A‘ && s[i] <= ‘Z‘) {  

                if (s[i] >= ‘A‘ && s[i] <= ‘Z‘) {  

                    t += (s[i] - ‘A‘ + ‘a‘);  

                }  

                else {  

                    t += s[i];                      

                }  

            }  

        }  

        if (t == "") {  

            return true;  

        }  

        for (int i = 0; i < t.length() / 2; i++) {  

            if (t[i] != t[t.length() - i - 1]) {  

                return false;  

            }  

        }  

        return true;  

    }  

};

Valid Palindrome

原文：http://blog.csdn.net/u014082714/article/details/44308577

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)