Time: 401 ms (5.09%), Space: 7.6 MB (50.12%) - LeetHub

Author: MishkatIT

0125-valid-palindrome/0125-valid-palindrome.cpp

@@ -0,0 +1,20 @@
+class Solution {
+public:
+    bool isPalindrome(string str) {
+         transform(str.begin(), str.end(), str.begin(), ::tolower);
+        for(int i = 0; i < (int)str.length();)
+        {
+            if(!(str[i] >= 'a' && str[i] <= 'z') && !(str[i] >= '0' && str[i] <= '9'))
+                str.erase(str.begin() + i);  
+            else i++;    
+        }
+       
+          for (int i = 0; i < (int)str.length() / 2; i++)
+            {
+                if(str[i] != str[str.length() - 1 - i])
+                    return false;
+            }  
+            return true;
+
+    }
+};