remove_if を自前実装した

Author: colorbox

125/1.cpp

@@ -1,6 +1,21 @@
 // 第1段階のコード
 class Solution {
 public:
+
+    template<class ForwardIt, class UnaryPredicate>
+    ForwardIt remove_if(ForwardIt first, ForwardIt last, UnaryPredicate p) {
+        ForwardIt filteredLast = first;
+        while (first != last) {
+            if (!p(*first)) {
+                *filteredLast = *first;
+                filteredLast++;
+            }
+            first++;
+        }
+
+        return filteredLast;
+    }
+    
     bool isPalindrome(string s) {
         string checker = s;
         checker.erase(
@@ -16,6 +31,8 @@ class Solution {
 
         reverse(checkerReverse.begin(), checkerReverse.end());
 
+        cout << checker << endl << checkerReverse << endl;
+
         return (checker == checkerReverse);
     }
 };