Стандартные методы и функции для строк

@Лео236 · Регистрация: 14.05.2020

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

Само задание https://stepik.org/lesson/24469/step/7?unit=6775
Вашей программе на вход подаются две строки s и t, состоящие из строчных латинских букв.

Выведите одно число – количество вхождений строки t в строку s.

Пример:
s = "abababa"
t = "aba"

Вхождения строки t в строку s:
abababa
abababa
abababa

Sample Input 1:

abababa
aba
Sample Output 1:

3
Sample Input 2:

abababa
abc
Sample Output 2:

0
Sample Input 3:

abc
abc
Sample Output 3:

1
Sample Input 4:

aaaaa
a
Sample Output 4:

5

Вот мой код:

Python
1
2
3
4
s = "abababa"
t = "aba"
print(s.startswith("aba"))
print(t.count(s))

Подскажите пожалуйста, что я делаю не так?
Выходит в местном интерпретаторе сайта такая ошибка:

@Gdez · 07.07.2021, 05:45

Лео236,

Python
1
2
3
4
5
6
7
8
9
10
s = input()
t = input()
 
ind = s.find(t)
i = k = 0
while ind != -1:
    i += ind + 1
    k += 1
    ind = s[i:].find(t)
print(k)

@u235 · 07.07.2021, 05:48

Лео236, где ввод строки?
Вывод должен быть один, а не два.
Результат должен быть правильным.

@Лео236 · 07.07.2021, 10:05 **[ТС]**

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

nd = s[i:]

Что означает s[i:] двоеточие после i ?

Добавлено через 21 минуту

Сообщение от Лео236

Сообщение от Gdez
nd = s[i:]
Что означает s[i:] двоеточие после i ?

Вопрос снялся

@Garry Galler · 07.07.2021, 16:57

Gdez,
В данном случае неправильно использовать срезы.
Вместо этого нужно использовать аргумент start в find. В этом случае мы не будем делать бесполезных аллокаций на срезы строки, которые в Python неизменяемые.

Добавлено через 8 минут

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
>>> def findall(s, pattern):
    l = len(pattern)    
    i = s.find(pattern, 0)
    while (i := s.find(pattern, i)) != -1:
        yield slice(i, i+l)
        i+=1
 
        
>>> list(findall('abababa', 'aba'))
 >>> 'abababa'[slice(2, 5, None)]
'aba'
>>> 'abababa'[slice(0, 3, None)]
'aba'
>>> 'abababa'[slice(4, 7, None)]
'aba'
>>>

Новые блоги и статьи Все статьи Все блоги /
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,759
	07.07.2021, 05:48
	Лео236, где ввод строки? Вывод должен быть один, а не два. Результат должен быть правильным. 0

Стандартные методы и функции для строк

Решение