anagram
Znajdowanie anagramów dla danego słowa
Dwa słowa są anagramami, jeśli jedno z nich ma dokładnie te same znaki, co drugie słowo.
Przykład : Anagram & Nagaram są ... rzyłem ten nowy wątek. Jeśli ktoś chce udostępnić swoją implementację (inną niż C, c++ czy Java) to też proszę o wyjaśnienie.
Jak sprawdzić, czy dwa słowa są anagramami
Mam program, który pokazuje, czy dwa słowa są anagramami. Jest kilka przykładów, które nie będą działać poprawnie i byłbym wd ... );
for(int i = 0; i<str.length();i++){
charList.add(str.charAt(i));
}
return charList;
}
}
Algorytm grupowania słów anagramowych
Biorąc pod uwagę zbiór słów, musimy znaleźć słowa anagramowe i wyświetlić każdą kategorię samodzielnie przy użyciu najlepszeg ... numbers[i],new StringBuilder(words[i]));
}
}
The problem polega na tym, jak opracować metodę GetUniqueInts(string []).
Używając Pythona, znajdź anagramy dla listy słów
Jeśli mam listę łańcuchów na przykład:
["car", "tree", "boy", "girl", "arc"...]
Co powinienem zrobić, aby znaleźć anagram ... ych pytań, ale odpowiedzi były zbyt zaawansowane. Nie mogę importować wszystko i mogę korzystać tylko z podstawowych funkcji.
Algorytm, aby uzyskać listę wszystkich słów, które są anagramami wszystkich podłańcuchów (scrabble)?
Np jeśli input string jest helloworld chcę aby wyjście było takie:
do
he
we
low
hell
hold
roll
well
word
hello
lower
world
... długość, ale rzadko więcej niż 16 znaków.
Szukałem i znalazłem struktury podobne do trie, ale nadal Nie wiem, jak to zrobić.
Ruby sposób grupowania anagramów w tablicy łańcuchowej
Zaimplementowałem funkcję grupowania anagramów.
W skrócie:
Input: ['cars', 'for', 'potatoes', 'racs', 'four', 'scar', 'crea ... delete_if { |match| word.downcase.chars.sort.join.eql?(match.downcase.chars.sort.join ) }
end
array
end
Z góry dzięki,