Помогите "сломать" программу
Здравствуйте!
Когда я отправляю свою програмку на проверку, она проходит не все тесты. А я вот, такие тесты, на которых она не работает, подобрать не могу. Поэтому, может быть, кто-то поможет мне найти такие примеры?):tehnari_ru_942: Вот такая задача: Для данного слова (последовательности строчных латинских букв) выведите следующее за ним (в лексикографическом порядке) слово, которое может быть получено из данного перестановкой букв (анаграмму). Если данное слово уже является последним среди всех своих анаграмм, то необходимо вывести первую возможную (в лексикографическом порядке) анаграмму. Входные данные Задана последовательность слов, по одному слову в строке. Длина одного слова не превышает 50 символов. Выходные данные Необходимо вывести результат для каждого полученного на вход слова. PHP код:
|
Аксинья, прикрепите, пожалуйста, входной файл. А лучше, если и выходной, получившийся в результате выполнения конкретного задания (пример). А то без этого как-то сложновато.
|
Вложений: 1
Входной файл, например, такой. А выводится ответ на консоль.
|
Вложений: 1
Вот то, что выводится.
|
Ох, боюсь - не смогу помочь. Ибо ни-че-го не понимаю! Ни в задании, ни в структуре входного файла, ни в программе (какая-то жуть накручена).
Я бы понял если бы, например, было так: 1. Входной файл содержит кучу слов разной длины вперемешку. 2. Вводим с консоли слово. 3. Выискиваем в файле все анаграммы введенного (например, через символьное множество с предварительной отсортировкой по длине) и располагаем их в лексикографическом порядке, начиная с введенного. Если введенное является последним, то выводим самую первую (младшую) анаграмму. У Вас же что-то совсем не то. Вроде слова уже исходно упорядочены, все длины (почему-то кроме одно- и двухбуквенных) разделены пустыми строками, ввода слова в программе не вижу, логику получения выходных данных не понимаю. Извините. |
Попробую объяснить понятней. Во входном файле например слово aab.
Тогда программа выводит на консоль слово aba(оно следующее за aab, если все анаграммы слова aab расположить в лексикографическом порядке). Или во входном файле 4 слова(по одному в строке) : aab aba baa aaa Тогда на консоль должно вывестись: aba baa aab aaa |
Вложений: 1
Сама прога немного изменилась.
Все в архиве. |
Стало понятней?:tehnari_ru_091:
|
Часовой пояс GMT +4, время: 19:49. |
Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.