From d8f3b40085619cb680c8f227c65a1f5acc393223 Mon Sep 17 00:00:00 2001 From: crupest Date: Tue, 23 Feb 2021 21:07:19 +0800 Subject: Move leetcode solutions to subdir. --- cpp/680.cpp | 35 ----------------------------------- 1 file changed, 35 deletions(-) delete mode 100644 cpp/680.cpp (limited to 'cpp/680.cpp') diff --git a/cpp/680.cpp b/cpp/680.cpp deleted file mode 100644 index 21d150f..0000000 --- a/cpp/680.cpp +++ /dev/null @@ -1,35 +0,0 @@ -#include - -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