Advertisement
Guest User

Valid Palindrome

a guest
Oct 23rd, 2016
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. class Solution
  2. {
  3. public:
  4.     bool isPalindrome(string s)
  5.     {
  6.    
  7.         if (s.size()==0)   {return false;}
  8.          
  9.         int i = 0;
  10.         int j = s.size()-1;
  11.          
  12.         while (i<j)
  13.         {
  14.             if (isalnum(s[i])==false){i++; continue;}
  15.             if (isalnum(s[j])==false){j--; continue;}
  16.              
  17.             if (tolower(s[j])!=tolower(s[i]))
  18.             {
  19.                 return false;
  20.             }else
  21.             {
  22.                 i++;
  23.                 j--;
  24.             }
  25.         }
  26.          
  27.         return true;
  28.     }
  29. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement