|
Перестановка
(Время: 1 сек. Память: 16 Мб Сложность: 24%)
Так как сравнение строк происходит без учета регистра букв, то сразу после считывания слов заменим все заглавные буквы маленькими. Это можно сделать либо с помощью стандартной функции (как в реализации на С++), либо написать ее самому, воспользовавшись свойством что символы алфавита имеют последовательные коды. Если буква большая, то отняв код символа «A» узнаем номер буквы в алфавите, прибавив к нему код символа «a» узнаем маленькую букву с этим номером.
Теперь задача свелась к проверке совпадения двух множеств букв. Учитывая ограничения на длину строк, можно воспользоваться сортировкой букв в слове. Действительно, если множества букв в словах совпадают, то сортировка приведет слова к одному виду.
Разбор: Кормышов М.Д.
| |
