s9e / ShortestCommonSuperstring

src/ShortestCommonSuperstring.php

Indentation +45 added lines, -45 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);
@@ -54,8 +54,8 @@ 
 	}
 
 	/**
-	* Compare given strings
-	*/
+	 * Compare given strings
+	 */
 	protected static function compareStrings(string $a, string $b): int
 	{
 		$aLen = strlen($a);
@@ -71,10 +71,10 @@ 
 	}
 
 	/**
-	* Return the list of keys pointing to strings whose prefix is identical to their suffix
-	*
-	* @return integer[]
-	*/
+	 * Return the list of keys pointing to strings whose prefix is identical to their suffix
+	 *
+	 * @return integer[]
+	 */
 	protected function getIdenticalAffixKeys(): array
 	{
 		$identicalAffixKeys = [];
@@ -90,11 +90,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
 	{
 		$suffix = $this->suffixes[$leftKey];
@@ -112,8 +112,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->storeAffixes();
@@ -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)
@@ -160,8 +160,8 @@ 
 	}
 
 	/**
-	* Remove empty strings from the list
-	*/
+	 * Remove empty strings from the list
+	 */
 	protected function removeEmptyStrings(): void
 	{
 		if (end($this->strings) === '')
@@ -171,8 +171,8 @@ 
 	}
 
 	/**
-	* Remove fully-overlapping strings from the list
-	*/
+	 * Remove fully-overlapping strings from the list
+	 */
 	protected function removeFullyOverlappingStrings(): void
 	{
 		$strlen = array_map('strlen', $this->strings);
@@ -199,8 +199,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);
@@ -211,18 +211,18 @@ 
 	}
 
 	/**
-	* Sort the stored strings
-	*/
+	 * Sort the stored strings
+	 */
 	protected function sortStrings(): void
 	{
 		usort($this->strings, [__CLASS__, 'compareStrings']);
 	}
 
 	/**
-	* Capture and stored affixes of current length
-	*
-	* Will only store affixes from strings that are longer than current affix length
-	*/
+	 * Capture and stored affixes of current length
+	 *
+	 * Will only store affixes from strings that are longer than current affix length
+	 */
 	protected function storeAffixes(): void
 	{
 		$this->prefixes = [];

Spacing +1 added lines, -1 removed lines

@@ -1,4 +1,4 @@
-<?php declare(strict_types = 1);
+<?php declare(strict_types=1);
 
 /**
 * @package   s9e\ShortestCommonSuperstring