3重ループを1重にしたコードを追加

Author: colorbox

125/4.cpp

@@ -0,0 +1,29 @@
+// 3重ループを1重ループとしたコード
+class Solution {
+public:
+    bool isPalindrome(string s) {
+        if (s.empty()) abort();
+        int left = 0, right = s.size()-1;
+
+        while (left < right) {
+            if (!isalnum(s[left])) {
+                left++;
+                continue;
+            }
+
+            if (!isalnum(s[right])) {
+                right--;
+                continue;
+            }
+
+            if (tolower(s[left]) != tolower(s[right])) {
+                return false;
+            }
+
+            left++;
+            right--;
+        }
+
+        return true;
+    }
+};