Обратный поиск Python в строке - PullRequest
29 голосов
/ 21 августа 2010

У меня есть строка и произвольный индекс в строке. Я хочу найти первое вхождение подстроки перед индексом.

Пример: я хочу найти индекс второго I с помощью индекса и str.rfind()

s = "Hello, I am 12! I like plankton but I don't like Baseball."
index = 34 #points to the 't' in 'but'
index_of_2nd_I = s.rfind('I', index)
#returns = 36 and not 16 

Теперь я ожидаю, что rfind () вернет индекс 2-го I (16), но он вернет 36. После поиска в документах я обнаружил, что rfind не означает обратный поиск.

Я совершенно новичок в Python, так что есть ли встроенное решение для обратного поиска? Например, перевернуть строку с помощью некоторой магии python [:: - 1] и использовать find и т. Д.? Или мне придется изменить итерацию char по char через строку?

Ответы [ 2 ]

40 голосов
/ 21 августа 2010

Ваш вызов сообщает rfind начинает искать в индексе 34. Вы хотите использовать перегрузку rfind , которая принимает строку, начало и конец. Скажите, чтобы он начинался в начале строки (0) и прекращал смотреть на index:

>>> s = "Hello, I am 12! I like plankton but I don't like Baseball."
>>> index = 34 #points to the 't' in 'but'
>>> index_of_2nd_I = s.rfind('I', 0, index)
>>>
>>> index_of_2nd_I
16
2 голосов
/ 22 августа 2010

Мне стало интересно, как реализовать n раз поиск строки от конца по rpartition, и я сделал этот n-й цикл rpartition:

orig = s = "Hello, I am 12! I like plankton but I don't like Baseball."
found = tail = ''
nthlast = 2
lookfor = 'I'
for i in range(nthlast):
    tail = found+tail
    s,found,end = s.rpartition(lookfor)
    if not found:
        print "Only %i (less than %i) %r in \n%r" % (i, nthlast, lookfor, orig)
        break
    tail = end + tail
else:
    print(s,found,tail)
...