Поиск всех позиций персонажа в строке

Question

Поиск всех позиций персонажа в строке

1

Я пытаюсь найти все номера индексов символа в строке python, используя очень простой набор навыков. Например, если у меня есть строка "Яблоки совершенно потрясающие", и я хочу найти места, где "a" находится в строке. Мой идеальный выход:

Это все места в строке, в которой появляется "a" (я думаю)

Это код, который у меня есть до сих пор:

sentence = input("Input a string: ")
for ch in sentence:
    x = sentence.find('o')


print(x)

Здесь я ищу "o" вместо a. Мой мыслительный процесс заключается в том, что для каждого символа в строке функция find вернет позицию "o". Поскольку я не знаю, как долго будет вводиться строка ввода, я использовал цикл for. Я могу найти и распечатать первый экземпляр "o", но не всех. Что я должен делать? Заранее спасибо!

Amaranthus 22 сен. 2018, в 04:48

Источник

0

Вы должны перебирать символы, используя for index, ch in enumerate(sentence) ; тогда простой проверки равенства будет достаточно, чтобы определить, печатать index или нет.
Amadan 22 сен. 2018, в 02:14
0

docs.python.org/3/library/stdtypes.html#str.find
Stephen Rauch 22 сен. 2018, в 02:16

Теги:

python

for-loop

3 ответа

Ещё вопросы

Вы должны перебирать символы, используя for index, ch in enumerate(sentence) ; тогда простой проверки равенства будет достаточно, чтобы определить, печатать index или нет.

Olivier Melançon · Answer 1 · 2018-09-21T23-57-00.000Z

Использование enumerate является стандартным способом. Хотя, вы можете воспользоваться скоростью str.find для критически важных операций.

Код

def find_all(s, c):
    idx = s.find(c)
    while idx != -1:
        yield idx
        idx = s.find(c, idx + 1)

print(*find_all('Apples are totally awesome', 'o')) # 12 23

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

эталонный тест

Здесь приведен пример сравнения с решением, использующим enumerate и понимание списка. Оба решения имеют линейную временную сложность, но str.find значительно быстрее.

import timeit

def find_all_enumerate(s, c):
    return [i for i, x in enumerate(s) if c == 'a']

print(
    'find_all:',
    timeit.timeit("list(find_all('Apples are totally awesome', 'o'))",
                  setup="from __main__ import find_all")
)

print(
    'find_all_enumerate:',
    timeit.timeit("find_all_enumerate('Apples are totally awesome', 'o')",
                  setup="from __main__ import find_all_enumerate")
)

Выход

find_all: 1.1554179692960915
find_all_enumerate: 1.9171753468076869

@ StefhenRauch Ну, вы указали в этом направлении в другом комментарии, так что вы заслуживаете некоторого уважения
Можете ли вы предоставить реальный алгоритмический анализ, который всегда будет более эффективным? Знаете ли вы, как эти функции реализованы? Один тест на это время не кажется мне убедительным доказательством.
@udadub Оба алгоритма выполняют один обход для отдельных символов. Просто получается, что поиск сделан на уровне C. Это снижает накладные расходы на присваивание индексов и предметов, делая его быстрее на постоянную величину. Временная сложность одинакова.
@ubadub Чтобы добавить к этому, str.find использует Boyer-Moore, который равен O (nm). Таким образом, линейно при m = 1, что имеет место в этой задаче.

vash_the_stampede · Answer 2 · 2018-09-22T00-34-00.000Z

Это хорошее место для перечисления, оно позволяет нам получить index and item когда мы зацикливаем, поэтому, если мы сопоставим item у нас может быть соответствующий index, также его полезно использовать .lower() чтобы избежать проблем с совпадающими случаями

s = 'Apples are totally awesome'

l = [idx for idx, item in enumerate(s.lower()) if 'o' in item]

Расширенный цикл:

l = []
for idx, item in enumerate(s.lower()):
    if 'o' in item:
        l.append(idx)

/python/stack$ python3.7 sum.py 
[12, 23]

Вы действительно должны рассмотреть возможность поиска .
@StephenRauch найти только находит первый случай
@ OlivierMelançon, поиск имеет начало, которое позволяет вам найти следующий.
Стивен, не могли бы вы уточнить, почему вы предлагаете использовать find вместо перечисления?
О, МОЙ БОГ! Мне жаль, что это самый счастливый день, который у меня был за долгое время, я должен разглагольствовать, я просто набрал 1 тыс. Повторений, я знаю, что некоторые из них бессмысленны, но моя жизнь действительно рухнула в последние пару месяцев, возможно, худшая в свои 29 лет я решил изучать программирование 33 дня назад, и я влюбился в Stack и просто учился, и это снова стало для меня такой целью. Я знаю, что это ничего для вас, ребята, но для меня это луч света, спасибо все для всего, это было благословением учиться у всех вас <3

ubadub · Answer 3 · 2018-09-21T23-40-00.000Z

Используйте для вас отличное представление:

[ind for ind, ch in enumerate(sentence) if ch.lower() == 'a']

вернет список всех номеров, которые вы хотите. Распечатайте по желанию.

И я предположил, что, основываясь на вашем примере, вас не волнует случай, следовательно, вызов функции lower(). Используя Python 3 asterisk splat operator (*), вы можете сделать все это как один лайнер; но что я оставлю в качестве упражнения для читателя.