From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001
From: Yuqian Yang <crupest@crupest.life>
Date: Fri, 28 Feb 2025 23:13:39 +0800
Subject: chore(store): move everything to store.

---
 store/works/solutions/leetcode/cpp/680.cpp | 35 ++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 store/works/solutions/leetcode/cpp/680.cpp

(limited to 'store/works/solutions/leetcode/cpp/680.cpp')

diff --git a/store/works/solutions/leetcode/cpp/680.cpp b/store/works/solutions/leetcode/cpp/680.cpp
new file mode 100644
index 0000000..21d150f
--- /dev/null
+++ b/store/works/solutions/leetcode/cpp/680.cpp
@@ -0,0 +1,35 @@
+#include <string>
+
+using std::string;
+
+bool strict_palindrome(string::const_iterator left, string::const_iterator right)
+{
+    while (left < right)
+    {
+        if (*left != *right)
+            return false;
+        ++left;
+        --right;
+    }
+    return true;
+}
+
+class Solution
+{
+public:
+    bool validPalindrome(string s)
+    {
+        string::const_iterator left = s.cbegin();
+        string::const_iterator right = s.cend() - 1;
+
+        while (left < right)
+        {
+            if (*left != *right)
+                return strict_palindrome(left, right - 1) || strict_palindrome(left + 1, right);
+
+            ++left;
+            --right;
+        }
+        return true;
+    }
+};
-- 
cgit v1.2.3