Где ошибка в коде Python?

Question

[Лиза]

s = (input("Число: "))
n,k,nom = [],[], 0
for i in range(1,5):
    n.append(s[i-1:i+4])
    k.append(min(n[i-1][nom:i+4]))
    nom = n[i-1].find(min(n[i-1]))
print(''.join(k))

Суть алгоритма: программа вычисляет минимальное четырехзначное число из восьмизначного числа, которое в свою очередь состоит из цифр 1,2,3. Цифры четырехзначного могут не стоять рядом, но должны идти по-порядку.

1 число четырехзначного может стоять в диапазоне от 1 до 5 знака в восьмизначном, остальные со смещением 1 от предыдущего. Программа вычисляет минимальное в первом срезе и записывает его в список, далее от номера этого минимального начинает искать в следующем срезе.

Пример: 12312321
Ответ: 1121

Comments

[slepowl]

во-первых, код в теги, ошибка то в алгоритме или
во-вторых, ошибку в студию!

[Лиза]

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

[Антон Федорян]

Matreni: можно какой-нибудь пример как это должно работать, какое число на входе и что получится на выходе?

[Лиза]

не сказала, что число состоит из цифр 1 2 3. т.е. при наборе числа 13321311 ответом будет 1111

Answer 1

[Andrey Dugin]

def solve(sequence):
    def select(shift=0):
        for start in range(4):
            selection = sequence[start:][shift:5]
            value = min(selection)
            shift += selection.index(value)
            yield value
    return ''.join(select())

print(solve('13321311')) # 1111
print(solve('12312321')) # 1121
print(solve('33211213')) # 1113
print(solve('12345678')) # 1234
print(solve('21221132')) # 1112

Comments

[Лиза]

Извиняюсь, не сказала, что число состоит из цифр 1 2 3. т.е. при наборе числа 13321311 ответом будет 1111

[Andrey Dugin]

Matreni: Обновил свой ответ. Вроде работает так, как надо.

[Лиза]

Андрей Дугин: Смотрите, с числом 33211213 будет неверный ответ

[Andrey Dugin]

Matreni: Поправил (надо было вычесть shift).

[Лиза]

Спасибо!

[Лиза]

Андрей Дугин: не поверите, но с числом 21221132 тоже не работает

[Лиза]

Matreni: дело в том, что вычитая shift в случае когда предыдущий минимум был равен 0, а текущий единице, мы получим значение -1 и он возьмет цифру с конца выборки

[Andrey Dugin]

Да, заменил минус на плюс :)))

Answer 2

[Владимир Мартьянов]

Используйте отладчик.

Answer 3

[Кирилл Романов]

min(s[i:i+4] for i in range(4))

Comments

[Лиза]

да, но это он просто находит минимальное в каждом срезе, а вся фишка в том, что он должен находить во втором срезе от позиции минимального в 1 срезе