PHP-решение для Leetcode «групповых анаграмм» без заданной структуры данных ⇐ Php

[Anonymous]

Что касается проблемы с Leetcode, вот мое решение на PHP. Большинство найденных примеров - это Python, и они намного короче при использовании наборов.
Сам вопрос не касается целевого пространства или временной сложности, и мой вопрос заключается в том, существует ли более эффективное решение PHP.
class Solution {
/**
* @param String[] $strs
* @return String[][]
*/
function groupAnagrams($strs) {
$result = [];
$alreadyPlaced = [];
$currentPalindromes = [];
$hashed = [];

foreach($strs as $key => $str) {
// create assoc array mapping letter to index of str its from
if ( array_key_exists($key, $alreadyPlaced) ) continue;

// mark this as placed
$alreadyPlaced[$key] = true;

// initiatilize new array and place into new array
$currentPalindromes = array();
array_push($currentPalindromes, $str);

// to be able to determine palindromes, hash each letter in the newly found string
$hashed = array();
foreach (str_split($str) as $c) {
$hashed[$c] = true;
}

//loop thru all strings skipping those of not same length or already accounted for
foreach($strs as $checkKey => $checkVal) {
$breakout = false;
if (mb_strlen($checkVal) != mb_strlen($str)) continue;
if (array_key_exists($checkKey, $alreadyPlaced)) continue;
foreach (str_split($checkVal) as $c) {

if (!$hashed[$c]) {
$breakout = true;
continue;
}
}
if ($breakout) continue;
// if it got here, its a palindrome
array_push($currentPalindromes, $checkVal);
$alreadyPlaced[$checkKey] = true;
}
//add new palindrome array into $result array
array_push($result, $currentPalindromes);
}
return $result;
}


Подробнее здесь: https://stackoverflow.com/questions/792 ... -structure