leetcode: Valid Palindrome

来源:互联网 发布:帝国cms商城模板 编辑:程序博客网 时间:2024/05/28 15:02

判断是否回文,注意包括数字和字母,忽略大小写

class Solution {public:    bool isPalindrome(string s) {        string tmp = "";        for( int i = 0; i < s.size(); ++i){            if(isalnum(s[i])){                if(isupper(s[i]))                    tmp += static_cast<char>(tolower(s[i]));                else                    tmp += s[i];            }        }        for(int i = 0, j = tmp.size() - 1; i < j; ++i, --j){            if( tmp[i] != tmp[j])                return false;        }        return true;    }};


0 0
原创粉丝点击