Здравствуйте форумчане! Столкнулся тут на первый взгляд с простой задачей и реально не могу даже составить алгоритм действий для её решения. Надеюсь на вашу помощь.
Есть строка

abrakadara

Нужно посчитать и вывести все возможные вот такие варианты вставки слешей между букв
Например

a|b|r|a|k|a|d|a|r|a
a|brakada|ra
ab|rak|a|da|ra
abra|ka|dara
ab|rak|adara
abraka|dara
...

1.Между двумя соседними буквами может быть только один слеш
2.Количество слешей в строке может быть от одного до максимально возможного для этой строки
3.Слеши могут стоять случайно например один между 2й и 3й буквой второй мжду 5й и 6й
вот так

ab|rak|adara

4.Слеши НЕ могут стоять вначале и в конце строки. пример

|abrakadara|

Заранее спасибо