s9e / ShortestCommonSuperstring

src/ShortestCommonSuperstring.php

Indentation +42 added lines, -42 removed lines

@@ -10,31 +10,31 @@ 
 class ShortestCommonSuperstring
 {
 	/**
-	* @var integer Affix length for current iteration
-	*/
+	 * @var integer Affix length for current iteration
+	 */
 	protected $len;
 
 	/**
-	* @var string[] Prefixes of current length
-	*/
+	 * @var string[] Prefixes of current length
+	 */
 	protected $prefixes;
 
 	/**
-	* @var string[] Strings being merged
-	*/
+	 * @var string[] Strings being merged
+	 */
 	protected $strings;
 
 	/**
-	* @var string[] Suffixes of current length
-	*/
+	 * @var string[] Suffixes of current length
+	 */
 	protected $suffixes;
 
 	/**
-	* Get the shortest string that contains all given strings
-	*
-	* @param  string[] $strings
-	* @return string
-	*/
+	 * Get the shortest string that contains all given strings
+	 *
+	 * @param  string[] $strings
+	 * @return string
+	 */
 	public function getShortest(array $strings): string
 	{
 		$this->strings = array_unique($strings);
@@ -56,8 +56,8 @@ 
 	}
 
 	/**
-	* Compare given strings
-	*/
+	 * Compare given strings
+	 */
 	protected static function compareStrings(string $a, string $b): int
 	{
 		$aLen = strlen($a);
@@ -73,11 +73,11 @@ 
 	}
 
 	/**
-	* Match and merge a string by key
-	*
-	* @param  integer $leftKey Left string's key
-	* @return bool             Whether a match was found and strings merged
-	*/
+	 * Match and merge a string by key
+	 *
+	 * @param  integer $leftKey Left string's key
+	 * @return bool             Whether a match was found and strings merged
+	 */
 	protected function mergeString(int $leftKey): bool
 	{
 		// Temporarily remove this string's prefix from the array to avoid matches
@@ -105,8 +105,8 @@ 
 	}
 
 	/**
-	* Merge two stored strings together at current affix length
-	*/
+	 * Merge two stored strings together at current affix length
+	 */
 	protected function mergeStringPair(int $leftKey, int $rightKey): void
 	{
 		$this->strings[$leftKey] .= substr($this->strings[$rightKey], $this->len);
@@ -122,8 +122,8 @@ 
 	}
 
 	/**
-	* Merge all stored strings using current affix length
-	*/
+	 * Merge all stored strings using current affix length
+	 */
 	protected function mergeStrings(): void
 	{
 		$this->storeMatchingAffixes();
@@ -140,11 +140,11 @@ 
 	}
 
 	/**
-	* Match and merge strings from given group
-	*
-	* @param  integer[] $keys List of keys
-	* @return void
-	*/
+	 * Match and merge strings from given group
+	 *
+	 * @param  integer[] $keys List of keys
+	 * @return void
+	 */
 	protected function mergeStringsGroup(array $keys): void
 	{
 		foreach ($keys as $leftKey)
@@ -157,8 +157,8 @@ 
 	}
 
 	/**
-	* Remove empty strings from the list
-	*/
+	 * Remove empty strings from the list
+	 */
 	protected function removeEmptyStrings(): void
 	{
 		if (end($this->strings) === '')
@@ -168,8 +168,8 @@ 
 	}
 
 	/**
-	* Remove fully-overlapping strings from the list
-	*/
+	 * Remove fully-overlapping strings from the list
+	 */
 	protected function removeFullyOverlappingStrings(): void
 	{
 		// Copy the list of strings ordered by ascending length and create a master string by
@@ -202,8 +202,8 @@ 
 	}
 
 	/**
-	* Reset the keys in the string list to remove the gaps
-	*/
+	 * Reset the keys in the string list to remove the gaps
+	 */
 	protected function resetKeys(): void
 	{
 		end($this->strings);
@@ -214,19 +214,19 @@ 
 	}
 
 	/**
-	* Sort the stored strings
-	*/
+	 * Sort the stored strings
+	 */
 	protected function sortStrings(): void
 	{
 		usort($this->strings, [__CLASS__, 'compareStrings']);
 	}
 
 	/**
-	* Capture and store matching affixes of current length
-	*
-	* Will only store affixes from strings that are longer than current affix length and that have
-	* a match on the other end of a string
-	*/
+	 * Capture and store matching affixes of current length
+	 *
+	 * Will only store affixes from strings that are longer than current affix length and that have
+	 * a match on the other end of a string
+	 */
 	protected function storeMatchingAffixes(): void
 	{
 		$this->prefixes = [];

Braces +1 added lines, -2 removed lines

@@ -113,8 +113,7 @@
 		if (isset($this->suffixes[$rightKey]))
 		{
 			$this->suffixes[$leftKey] = $this->suffixes[$rightKey];
-		}
-		else
+		} else
 		{
 			unset($this->suffixes[$leftKey]);
 		}