Remove All Adjacent Duplicates In String

RamyHakam · RamyHakam · commit 337c366f6ae9 · 2021-11-21T21:49:02.000+01:00
diff --git a/String/RemoveAllAdjacentDuplicatesInString.php b/String/RemoveAllAdjacentDuplicatesInString.php
@@ -0,0 +1,25 @@
+<?php
+
+namespace Hakam\LeetCodePhp\String;
+
+class RemoveAllAdjacentDuplicatesInString
+{
+
+    /**
+     * @param String $s
+     * @return String
+     */
+    function removeDuplicates($s)
+    {
+        $stack = [null];
+        for ($index = 0, $indexMax = strlen($s); $index < $indexMax; $index++) {
+
+            if (end($stack) === $s[$index]) {
+                array_pop($stack);
+            } else {
+                $stack [] = $s[$index];
+            }
+        }
+        return implode('', $stack);
+    }
+}
diff --git a/Tests/Helper/InputFiles/RemoveAllAdjacentDuplicatesInStringTest.json b/Tests/Helper/InputFiles/RemoveAllAdjacentDuplicatesInStringTest.json
@@ -0,0 +1,10 @@
+{
+  "testCase1": {
+    "expectedResult": "ca",
+    "input": "abbaca"
+  },
+  "testCase2": {
+    "expectedResult": "ay",
+    "input": "azxxzy"
+  }
+}
diff --git a/Tests/String/RemoveAllAdjacentDuplicatesInStringTest.php b/Tests/String/RemoveAllAdjacentDuplicatesInStringTest.php
@@ -0,0 +1,20 @@
+<?php
+
+namespace Hakam\LeetCodePhp\Tests\String;
+
+use Hakam\LeetCodePhp\String\RemoveAllAdjacentDuplicatesInString;
+use Hakam\LeetCodePhp\Tests\Helper\MainTest;
+
+class RemoveAllAdjacentDuplicatesInStringTest extends MainTest
+{
+    /**
+     * @dataProvider provideData
+     */
+    public function testWithDataList($expectedResult, $inputData): void
+    {
+        $remover = new RemoveAllAdjacentDuplicatesInString();
+        $value =$remover->removeDuplicates($inputData);
+        self::assertEquals($expectedResult,$value);
+    }
+
+}
