все возможные сокращения строки по порядку

Question

Я сталкивался с этим вопросом от моего друга. Для заданной строки символов сгенерируйте все возможные сокращения этих символов, чтобы эти сокращения имели символы, упорядоченные в том же порядке, что и оригинал.

Например, для "abc" допустимыми сокращениями будут a, b, c, ab, ac, bc, abc

Я пытался найти простое решение этой проблемы, но пока не повезло. Любое руководство будет оценено.

Спасибо

Answer 1

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