Как найти все возможные записи слова `banana` в строке?

@Retroman · Регистрация: 27.01.2015

Студворк — интернет-сервис помощи студентам

Например: в строке bbananana все возможные записи будут выглядеть так:

1. b-anana--
2. b-anan--a
3. b-ana--na
4. b-an--ana
5. b-a--nana
6. b---anana
7. -banana--
8. -banan--a
9. -bana--na
10. -ban--ana
11. -ba--nana
12. -b--anana

Требуется использовать следующую основу:

Python
1
2
3
4
def bananas(s) -> set:
    result = set()
    # Your code here!
    return result

Как мне переделать свой код под требуемый шаблон, чтобы работало, как требуется, или как мне иначе реализовать функцию?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def bananas(s) -> set:
    result = set()
    word = 'banana'
    if word == '':
        result.append(''.rjust(len(s), '-'))
        return result
 
    left_s = ''
    for si in range(len(s)):
        if word[0] == s[si]:
            left_s = ''.rjust(si, '-') + s[si]
            if s[si+1:] == '' and word[1:] == '':
                result.append(left_s)
            else:
                right_s_list = bananas(s[si+1:])
                for right_s in right_s_list:
                    result.append(left_s + right_s)
    return result
print(bananas('bbananana'))

@iSmokeJC · 27.06.2022, 16:23

Найти количество слов в строке

@Catstail · 27.06.2022, 17:31

Не по теме:

iSmokeJC, почему они так часто употребляют средний род? "...чтобы работало, как требуется..." Что тут среднего рода?

@iSmokeJC · 27.06.2022, 17:55

Catstail,

чето сразу парные числа вспомнились

Не по теме:

Сообщение от Catstail

Что тут среднего рода?

программО
Ну или - вот это поделие.

@Catstail · 27.06.2022, 20:49

Не по теме:

Сообщение от iSmokeJC

парные

- это "четные" по-украински. Это можно понять.

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	27.06.2022, 16:23
	Сообщение было отмечено Retroman как решение Решение Найти количество слов в строке 2

@Catstail
	27.06.2022, 17:31
	Не по теме: iSmokeJC, почему они так часто употребляют средний род? "...чтобы работало, как требуется..." Что тут среднего рода? 0

Как найти все возможные записи слова `banana` в строке?

Решение