1 class Solution {
 2 public:
 3     bool isPalindrome(string s) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         if(s.size()==0)
 7             return true;
 8         vector<char> v1;
 9         int i;
10         for(i=0;i<s.size();i++)
11         {
12             if(isalnum(s[i]))
13                 v1.push_back(tolower(s[i]));
14         }
15         vector<char> v2(v1);
16         reverse(v2.begin(),v2.end());
17         if(v1==v2)
18             return true;
19         return false;
20     }
21 };

 

posted on 2013-05-03 20:39  宇睿  阅读(138)  评论(0编辑  收藏  举报