Valid Palindrome
注意string也是一个容器可以运用一些容器的方法
1 class Solution { 2 public: 3 bool isPalindrome(string s) { 4 string str; 5 string::iterator first=s.begin(),end=s.end(); 6 while(first!=end) 7 { 8 if(isalnum(*first)) str.push_back(tolower(*first)); 9 first++; 10 } 11 if(str.size()==0) return true; 12 first=str.begin(); 13 end=str.end(); 14 end--; 15 while(first<end) 16 { 17 if(*first!=*end)return false; 18 first++;end--; 19 } 20 return true; 21 } 22 };
网上别人写的简洁版
1 bool isPalindrome(string s) { 2 int start=0, end=s.length()-1; 3 while(start<end) { 4 if (!isalnum(s[start])) start++; 5 else if (!isalnum(s[end])) end--; 6 else { 7 if (tolower(s[start++])!=tolower(s[end--])) return false; 8 } 9 } 10 return true; 11 }