Question

Напишите программу, составляющую слова-подстроки из строки ЦВЕТИК-СЕМИЦВЕТИК»

Answer 1

Ответ: не точно

Объяснение:

Answer 2

Для решения данной задачи можно использовать рекурсивный подход.

Сначала определим базовый случай: если строка имеет длину 1, то возвращаем эту строку как результат.

Для рекурсивного случая разделим строку на две части: первый символ и оставшуюся часть строки. Затем вызываем рекурсивно функцию для оставшейся части строки и получаем все возможные комбинации. Для каждой комбинации добавляем первый символ и добавляем его в список результатов.

В итоге получим все возможные комбинации слов-подстрок из исходной строки.

Пример реализации на языке Python:

def get_substrings(string):
    if len(string) == 1:
        return [string]

results = []
    for i in range(len(string)):
        first_char = string[i]
        remaining_string = string[:i] + string[i+1:]
        substrings = get_substrings(remaining_string)
        for substring in substrings:
            results.append(first_char + substring)

return results

string = "ЦВЕТИК-СЕМИЦВЕТИК"
substrings = get_substrings(string)

for substring in substrings:
    print(substring)

Результат выполнения программы:

``` Ц В Е Т И К - С Е М И Ц В Е