[PHP]Sprawdzenie, czy z zestawu liter można ułożyć podane słowo Opcje

[messmaker]

Jak wyżej, mam dane:

[PHP] pobierz, plaintext 
$slowo="owsianka";
$pula ="SIANKAOW";
[PHP] pobierz, plaintext 

Da się z nich ułożyć słowo. z kolei w przypadku:

[PHP] pobierz, plaintext 
$slowo="owsianka";
$pula ="SIANKOW";
[PHP] pobierz, plaintext 

Już się nie da (brakuje drugiego A). Głowię się i głowię, najlepsze co do tej pory wymyśliłem to:

Zliczenie do jednej tablicy ilości wszystkich rodzajów liter w słowie i do drugiej tablicy rodzajów liter w puli. Następnie porównałbym kolejne rodzaje i otrzymał oczekiwaną informację. W teorii powinno działać, jednak coś mi mówi, że da się to zrobić łatwiej. Jak?

[Zyx]

messmaker -> podane przez Ciebie rozwiązanie jest w istocie najprostsze i najlepsze. Sposób wookieba to klasyczny algorytm brutalny (sprawdź wszystko na wszystkim), podczas gdy wystarczy w obu słowach posortować litery i porównać otrzymane wyniki. Jeśli operujemy na niedużym alfabecie o znanym porządku, sortowanie można znacznie uprościć do tzw. "sortowania przez zliczanie", czyli dokładnie tego samego, co podałeś. Haczyk leży niestety po stronie PHP, a mianowicie braku po pierwsze wbudowanej funkcji sortującej litery w słowie, a po drugie prawdziwych tablic ze stałym czasem dostępu do elementu, co stawia sensowność takiej implementacji pod znakiem zapytania. Jednak są to już ograniczenia technologii, a nie wada pomysłu jako takiego. Kombinowałeś jak najbardziej we właściwym kierunku.