Delphi.Нужен алгоритм.

[Егор527]

Помогите пожалуйста найти алгоритм для решения данной задачи..Еденственная проблема её нельзя решать перебором.

"Сообщение"
В сообщении состоящем из одних русских букв и пробелов,каждую букву заменили ее порядковым номером в русском алфавите,а пробел нулем.Требуется по заданной последовательности цифр найти кол-во исходных сообщений,из которых она могла получится

Пример:
вводим-1025
ответ-4

[TwiX]

1024
char(10)+char(25)
char(10)+char(2)+char(4)
1_char(24)
1_char(2)+char(4)
char(1)_char(24)
char(1)_24

Я насчитал 7. Или я что-то неправильно понял?

[Serge_Bliznykov]

>Я насчитал 7. Или я что-то неправильно понял?
неправильно.
Надо рассматривать строчку, из каких букв (кодов) она может быть составлена.
для строки 1025
можно увидеть варианты кодировки:
1 0 2 5 (А пробел Б Д)
1 0 25 (А пробел Ш )
10 2 5 (Й Б Д)
10 25 (Й Ш)

[TwiX]

Ой. Я думал, что в строчке могут цифры ещё быть

[helpprogram]

Пиши, сделаем в лучшем виде.
ICQ 491 - 901 - 645.

[semenovmixan]

Готов взяться за проект
номер ICQ: 565460353 или 480964456
mikefreelance@rambler.ru

[пауэрлифтинг]

icq: 136665509

[СВ9]

Вообще это обычный метод перестановок, алгоритм - простейший.
Только одна проблема - после каждой перестановки
нужно проверять, если данное слово в языке.
Еще одна поправка - все числа во входном потоке должны быть двухзначными
(00,01,02 и т.д.)

[Serge_Bliznykov]

>>Еще одна поправка - все числа во входном потоке должны быть двухзначными

СВ9, Вы АБСОЛЮТНО не поняли задачу.... ;(

посмотрите внимательно, при чём здесь двухзначные коды?!!

В том то и вопрос, что запись 111 может быть рассмотренна как кодировка трёх букв А или как буква к кодом 11 и буква А или как буква А и буква с кодом 11..
т.е. ответ задачи для входной строки 111 — 3 варианта!


я уж не говорю о том, что тема недельной давности и, вполне возможно, уже не актуальна!

[пауэрлифтинг]

я сделал эту программу но заказщик пропал