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

[Anonymous]

Я рассмотрел задачу 49 LeetCode. Группировка анаграмм:

Для массива строк strs сгруппируйте анаграммы* вместе. Ответ можно возвращать в любом порядке.
* Анаграмма – это слово или фраза, образованная перестановкой букв другого слова или фразы с использованием всех исходных букв ровно один раз. .

Вот мое решение на PHP, но оно не проходит все тесты. Например, не удается ввести ["ddddddddddg", "dgggggggggg"]. Кроме того, работа становится слишком медленной, если входной массив большой.
Большинство примеров, которые я нашел, написаны на Python и намного короче при использовании наборов.
Что Могу ли я сделать, чтобы это решение PHP работало более эффективно?
class Solution {
/**
* @param String[] $strs
* @return String[][]
*/
function groupAnagrams($strs) {
$result = [];
$alreadyPlaced = [];
$currentAnagrams = [];
$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
$currentAnagrams = array();
array_push($currentAnagrams, $str);

// to be able to determine anagrams, 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 an anagram
array_push($currentAnagrams, $checkVal);
$alreadyPlaced[$checkKey] = true;
}
//add new palindrome array into $result array
array_push($result, $currentAnagrams);
}
return $result;
}


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