Нужно разбить строку на множество подстрок?

Question

[Andrey38287512]

у меня есть шифр морзе --. . .-.-..-....-..-.---.-.-....- --. . .-.-... но в нём нет пробелов мне надо сделать все варианты разделов строки Как это сделать циклами? или вообще как это сделать?

К примеру есть строка .-. вот варианты её разбития:
.- .
. - .
. -.
мне нужно сделать программу которая будет делать это автоматически!

Comments

[whiteBlackness]

ты бы хоть язык указал

[Andrey38287512]

whiteBlackness, любой только не COBOL : ) я много языков знаю!

Answer 1

[whiteBlackness]

В общем случае такое не сделать, т.к. без пробелов нельзя однозначно разбить на буквы.
Например
вг · − − − − ·
йн · − − − − ·
сочетания двух букв дают одинаковую последовательность.

Как вариант можно иметь словарь слов, и пытаться найти все варианты и сопоставить их словам из словаря.
+ можно учитывать вероятность встречи тех или иных комбинаций букв

Comments

[Andrey38287512]

Да, я знаю это мне бы алгоритм!

[whiteBlackness]

Простейший алгоритм следующий:

1) с начала строки по одному символу отщипываешь, пока не получится последовательность, соответствующая букве.

2) Запоминаешь получившуюся букву, и для оставшейся строки делаешь то же самое.
3) Если для остаток строки получилось разложить на символы, то добавляешь свою букву и возвращаешь результат.
Иначе повторяешь пункт 1 пока не получится новый символ. И потом снова пункт 2 и 3.
Если строка кончилась, а буква не получилась (тут можно обрезать по длине последовательности), то сообщаешь вызвавшему коду об ошибке.

В итоге у тебя получится разложение, но оно может быть не единственным, но я думаю это ты сам модифицируешь алгоритм.

[Andrey38287512]

whiteBlackness, Спасибо )