Нахождение индексов непрерывных 0 из последовательности 0 и 1

Допустим, у меня есть последовательность 0 and 1, как показано ниже.

[0,0,0,0,1,1,1,0,1,0,1,0,1,1,1]

Мы можем рассматривать эту последовательность как последовательность непрерывных 0, но прерываемых 1.

Моя цель — получить индексы, в которых последовательность непрерывных 0 прерывается 1. Поэтому в этом примере я должен получить

0, 7, 9, 11

Для последовательности ниже

[1,1,1,1,0, 0, 0, 1, 0]

Я должен получить 4, 8

Для [0,0,0,0,0,0] я должен получить 0

Для [1,1,1,1] я должен получить NULL

Есть ли какой-либо метод/функция Python для достижения этой цели напрямую?

Ваши примеры, похоже, показывают «последовательность непрерывных 1, прерываемых 0», а не наоборот.

Alexey S. Larionov 18.06.2024 10:54

Пожалуйста, покажите нам свою попытку.

Free Palestine 18.06.2024 11:05

это похоже на домашнее задание: Softwareengineering.meta.stackexchange.com/questions/6166/…

vencaslac 18.06.2024 11:06
Почему в Python есть оператор "pass"?
Почему в Python есть оператор "pass"?
Оператор pass в Python - это простая концепция, которую могут быстро освоить даже новички без опыта программирования.
Некоторые методы, о которых вы не знали, что они существуют в Python
Некоторые методы, о которых вы не знали, что они существуют в Python
Python - самый известный и самый простой в изучении язык в наши дни. Имея широкий спектр применения в области машинного обучения, Data Science,...
Основы Python Часть I
Основы Python Часть I
Вы когда-нибудь задумывались, почему в программах на Python вы видите приведенный ниже код?
LeetCode - 1579. Удаление максимального числа ребер для сохранения полной проходимости графа
LeetCode - 1579. Удаление максимального числа ребер для сохранения полной проходимости графа
Алиса и Боб имеют неориентированный граф из n узлов и трех типов ребер:
Оптимизация кода с помощью тернарного оператора Python
Оптимизация кода с помощью тернарного оператора Python
И последнее, что мы хотели бы показать вам, прежде чем двигаться дальше, это
Советы по эффективной веб-разработке с помощью Python
Советы по эффективной веб-разработке с помощью Python
Как веб-разработчик, Python может стать мощным инструментом для создания эффективных и масштабируемых веб-приложений.
0
3
65
3
Перейти к ответу Данный вопрос помечен как решенный

Ответы 3

Ответ принят как подходящий

Использование numpy может быть излишним, но с ним легко выполнять такие операции:

import numpy as np

input_data = [1,1,1,1,0, 0, 0, 1, 0]
np.where(np.diff([1] + input_data + [1]) == -1)

дает желаемые результаты.

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

Учитывая, что ваши примеры на самом деле показывают «последовательность непрерывных 1, прерываемых 0», вот код, который подойдет вам. По сути, вы перебираете последовательность, используя enumerate, который предоставляет индекс итерации, а затем проверяете, является ли элемент по этому индексу тем, что вы ищете, и предыдущий элемент отличается.

def interrupt_indices(seq, interrupter=0):
    return [i for (i, e) in enumerate(seq) if e == interrupter and (i == 0 or seq[i-1] != interrupter)]
    
print(interrupt_indices([0,0,0,0,1,1,1,0,1,0,1,0,1,1,1])) # [0, 7, 9, 11]
print(interrupt_indices([1,1,1,1,0, 0, 0, 1, 0]))         # [4, 8]
print(interrupt_indices([0,0,0,0,0,0]))                   # [0]
print(interrupt_indices([1,1,1,1]))                       # []
print(interrupt_indices([]))                              # []

Вы можете заменить значение по умолчанию interrupter на 1, чтобы получить логику, которую вы изначально описали в своем сообщении.

data = [0,0,0,0,1,1,1,0,1,0,1,0,1,1,1]
find_continuous_sequence = lambda data: [i for i,v in enumerate(data) if v==0 and data[i]!=data[i-1]]
output = find_continuous_sequence(data)

Выход:

0, 7, 9, 11

Возможно, немного объяснений, почему и как это работает? Лучшие ответы содержат объяснение и код, его реализующий.

Friedrich 18.06.2024 11:31

Другие вопросы по теме