Advertisement
7oSkaaa

Valid Palindrome

Aug 10th, 2021
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.35 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     bool isPalindrome(string s) {
  4.         for(int i = 0, j = s.size() - 1; i < j; i++, j--){
  5.             while(!isalpha(s[i]) && !isdigit(s[i]) && i < j) i++;
  6.             while(!isalpha(s[j]) && !isdigit(s[j]) && i < j) j--;
  7.             if(tolower(s[i]) != tolower(s[j])) return false;
  8.         }
  9.         return true;
  10.     }
  11. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement