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

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта 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. . . .

@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