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