string index out of range

@skeyboarder · Регистрация: 09.05.2019

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

Python
1
2
3
4
5
6
7
8
9
s = str(input())
b = ''
i=0
while i<=len(s)-1:
    for j in range(s.count(s[i]),0,-1):
                   if s.find(s[i]*j)!=-1:
                       b=s[i]+str(j)
                       i+=j
print(b)

запрос:

Code
1
aaaabbcaa

Ответ:

Python
1
2
3
4
5
6
7
8
9
10
---------------------------------------------------------------------------
IndexError                                Traceback (most recent call last)
<ipython-input-1-078c0c39b8e3> in <module>
      4 while i<=len(s)-1:
      5     for j in range(s.count(s[i]),0,-1):
----> 6                    if s.find(s[i]*j)!=-1:
      7                        b=s[i]+str(j)
      8                        i+=j
 
IndexError: string index out of range

В чём я облажался, сижу уже час с лишним

Добавлено через 3 минуты
вот сама задача

Узнав, что ДНК не является случайной строкой, только что поступившие в Институт биоинформатики студенты группы информатиков предложили использовать алгоритм сжатия, который сжимает повторяющиеся символы в строке.

Кодирование осуществляется следующим образом:
s = 'aaaabbсaa' преобразуется в 'a4b2с1a2', то есть группы одинаковых символов исходной строки заменяются на этот символ и количество его повторений в этой позиции строки.

Напишите программу, которая считывает строку, кодирует её предложенным алгоритмом и выводит закодированную последовательность на стандартный вывод. Кодирование должно учитывать регистр символов.

Прошу не кидать мне решение, а просто объяснить, где у меня индекс выходит из рейнджа
Так же буду куда более благодарен за совет как самому понимать, где ошибка, мб есть какие-то средства вроде отладчика

@Welemir1 · 22.11.2019, 21:11

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

Так же буду куда более благодарен за совет как самому понимать, где ошибка, мб есть какие-то средства вроде отладчика

есть отличный отладчик в отличной ИДЕ - пайчарм, установи и не мучайся

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

IndexError: string index out of range

вроде все понятно, с индексами переборщил, проверяй

@skeyboarder · 22.11.2019, 21:25 **[ТС]**

Вот я и не могу понять почему индекс выходит за рейнж, можешь объяснить?

@0x10 · 23.11.2019, 05:06

skeyboarder, искать, на каком конкретно шаге индекс выходит за границу не хочется, т.к. сразу видно, что алгоритм неудачный. Задача решается одним циклом и без всяких индексов.

@eaa · 23.11.2019, 08:24

Python
1
2
3
4
5
6
7
8
9
10
prev = ''
k = 0
for cur in input():
    if cur != prev:
        if k != 0: print(prev, k, sep = '', end = '')
        k = 1
        prev = cur
    else:
      k += 1
print(prev, k, sep='')

@Arsegg · 23.11.2019, 16:51

skeyboarder, https://stackoverflow.com/a/43413318

Не по теме:

связка ipython + pdb, конечно, крута, но не настолько, чтобы с ней дебажить. Для этого есть PyCharm.

@codcw · 24.11.2019, 13:47

Я отлаживаю код принтами, вот так:

Pascal
1
2
3
4
5
6
7
8
9
10
11
s = 'aaaabbcaa'
b = ''
i=0
while i<=len(s)-1:
    print('1')
    for j in range(s.count(s[i]),0,-1):
                   if s.find(s[i]*j)!=-1:
                       b=s[i]+str(j)
                       print(i, j)
                       i+=j
print(b)

запусти у себя в компиляторе, сразу видно в каком месте ошибка вылазит и почему
само собой, это всё неправильный подход к обработке ошибок и по-хорошему нужно пошагово выполнять и смотреть

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

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

а просто объяснить, где у меня индекс выходит из рейнджа

если только в этом вопрос, то тут, компилятор же показал:

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

Python
1
----> 6                    if s.find(s[i]*j)!=-1:

из-за этой строки:

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

Python
1
8                        i+=j

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@skeyboarder 0 / 0 / 0 Регистрация: 09.05.2019 Сообщений: 3
	22.11.2019, 21:25 [ТС]
	Вот я и не могу понять почему индекс выходит за рейнж, можешь объяснить? 0

@0x10 3258 / 2060 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	23.11.2019, 05:06
	skeyboarder, искать, на каком конкретно шаге индекс выходит за границу не хочется, т.к. сразу видно, что алгоритм неудачный. Задача решается одним циклом и без всяких индексов. 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	23.11.2019, 16:51
	skeyboarder, https://stackoverflow.com/a/43413318 Не по теме: связка ipython + pdb, конечно, крута, но не настолько, чтобы с ней дебажить. Для этого есть PyCharm. 0