Use array_search() to search for matching affixes

composer.json

@@ -22,6 +22,6 @@
 		}
 	},
 	"extra": {
-		"version": "2.0.2"
+		"version": "2.0.3"
 	}
 }

src/ShortestCommonSuperstring.php

@@ -90,18 +90,22 @@ protected function getIdenticalAffixKeys(): array
 	*/
 	protected function mergeString(int $leftKey): bool
 	{
-		$suffix = $this->suffixes[$leftKey];
-		foreach ($this->prefixes as $rightKey => $prefix)
-		{
-			if ($prefix === $suffix && $leftKey !== $rightKey)
-			{
-				$this->mergeStringPair($leftKey, $rightKey);
+		// Temporarily blank this string's prefix from the array to avoid matches
+		$prefix = $this->prefixes[$leftKey];
+		$this->prefixes[$leftKey] = '';
 
-				return true;
-			}
+		// Search for a prefix that matches this string's suffix before restoring its prefix
+		$rightKey = array_search($this->suffixes[$leftKey], $this->prefixes, true);
+		$this->prefixes[$leftKey] = $prefix;
+
+		if ($rightKey === false)
+		{
+			return false;
 		}
 
-		return false;
+		$this->mergeStringPair($leftKey, $rightKey);
+
+		return true;
 	}
 
 	/**