s9e / ShortestCommonSuperstring

src/ShortestCommonSuperstring.php

Indentation +65 added lines, -65 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)
 	{
 		$this->strings = array_unique($strings);
@@ -54,12 +54,12 @@ 
 	}
 
 	/**
-	* Compare strings
-	*
-	* @param  string  $a
-	* @param  string  $b
-	* @return integer
-	*/
+	 * Compare strings
+	 *
+	 * @param  string  $a
+	 * @param  string  $b
+	 * @return integer
+	 */
 	protected static function compareStrings($a, $b)
 	{
 		$aLen = strlen($a);
@@ -75,10 +75,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()
 	{
 		$identicalAffixKeys = [];
@@ -94,11 +94,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($leftKey)
 	{
 		$suffix = $this->suffixes[$leftKey];
@@ -116,12 +116,12 @@ 
 	}
 
 	/**
-	* Merge two stored strings together at current affix length
-	*
-	* @param  integer $leftKey  Left string's key
-	* @param  integer $rightKey Right string's key
-	* @return void
-	*/
+	 * Merge two stored strings together at current affix length
+	 *
+	 * @param  integer $leftKey  Left string's key
+	 * @param  integer $rightKey Right string's key
+	 * @return void
+	 */
 	protected function mergeStringPair($leftKey, $rightKey)
 	{
 		$this->strings[$leftKey] .= substr($this->strings[$rightKey], $this->len);
@@ -130,10 +130,10 @@ 
 	}
 
 	/**
-	* Merge all stored strings using current affix length
-	*
-	* @return void
-	*/
+	 * Merge all stored strings using current affix length
+	 *
+	 * @return void
+	 */
 	protected function mergeStrings()
 	{
 		$this->storeAffixes();
@@ -150,11 +150,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)
 	{
 		foreach ($keys as $leftKey)
@@ -170,10 +170,10 @@ 
 	}
 
 	/**
-	* Remove empty strings from the list
-	*
-	* @return void
-	*/
+	 * Remove empty strings from the list
+	 *
+	 * @return void
+	 */
 	protected function removeEmptyStrings()
 	{
 		if (end($this->strings) === '')
@@ -183,10 +183,10 @@ 
 	}
 
 	/**
-	* Remove fully-overlapping strings from the list
-	*
-	* @return void
-	*/
+	 * Remove fully-overlapping strings from the list
+	 *
+	 * @return void
+	 */
 	protected function removeFullyOverlappingStrings()
 	{
 		$strlen = array_map('strlen', $this->strings);
@@ -213,10 +213,10 @@ 
 	}
 
 	/**
-	* Reset the keys in the string list to remove the gaps
-	*
-	* @return void
-	*/
+	 * Reset the keys in the string list to remove the gaps
+	 *
+	 * @return void
+	 */
 	protected function resetKeys()
 	{
 		end($this->strings);
@@ -227,22 +227,22 @@ 
 	}
 
 	/**
-	* Sort the stored strings
-	*
-	* @return void
-	*/
+	 * Sort the stored strings
+	 *
+	 * @return void
+	 */
 	protected function sortStrings()
 	{
 		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
-	*
-	* @return void
-	*/
+	 * Capture and stored affixes of current length
+	 *
+	 * Will only store affixes from strings that are longer than current affix length
+	 *
+	 * @return void
+	 */
 	protected function storeAffixes()
 	{
 		$this->prefixes = [];