Optimized algorithm

s9e · Nov 3, 2019 · c83c49a · c83c49a
1 parent 9f9f558
commit c83c49a
Show file tree

Hide file tree

Showing 2 changed files with 5 additions and 3 deletions.
diff --git a/composer.json b/composer.json
@@ -22,6 +22,6 @@
 		}
 	},
 	"extra": {
-		"version": "2.0.0"
+		"version": "2.0.1"
 	}
 }
diff --git a/src/ShortestCommonSuperstring.php b/src/ShortestCommonSuperstring.php
@@ -41,9 +41,11 @@ public function getShortest(array $strings): string
 		$this->sortStrings();
 		$this->removeEmptyStrings();
 		$this->removeFullyOverlappingStrings();
-		if (count($this->strings) > 1)
+		if (isset($this->strings[1]))
 		{
-			$this->len = strlen($this->strings[0]);
+			// Start with the longest partial match possible, which is equal to the length of the
+			// second longest string minus 1
+			$this->len = strlen($this->strings[1]);
 			while (--$this->len > 0)
 			{
 				$this->mergeStrings();