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