Задача 34: Анаграммы
Во входном файле input.txt содержится строка длиной не более 255
символов, в которой через один или несколько пробелов следуют слова.
Найти все группы анаграмм(слов, составленных из одних и тех же букв)
в этой строке и вывести в файл output.txt их каждую с новой строки,
все слова должны идти через пробел в порядке, в котором они
встречаются в строке.
input.txt
123 321 1234 12345 123456 231 132 3241 123457
output.txt
123 321 231 132
1234 3241
Решение:
Для каждого слова надо составить массив-паспорт из 256 элементов.
Если в слове встретилась какая либо буква, то нужно увеличить на 1
элемент с номером, который соответствует ее коду. Логично, что
анаграммы будут иметь одинаковые паспорта. Для решения задачи
требуется аккуратно выполнить все условия, т.е. не выводить одни и
те же слова по 2 раза например и т.п. Для этого удобно использовать
булевский массив размером в 128 элементов(это максимальное
количество слов в строке, столько же нужно массивов-паспортов), в
котором будет храниться флажок, уже выведено слово или нет.
Аккуратности и удачи вам!
Далее
ð