Valid Palindrome Leetcode

 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 };

 

转载于:https://www.cnblogs.com/mengqingzhong/archive/2013/05/03/3057801.html