Как оставить только одну определенную подстроку в строке в Python

Скажем, у меня есть одна из строк:

"a b c d e f f g" || "a b c f d e f g"

И я хочу, чтобы во всей строке было только одно вхождение подстроки (в данном случае f ), чтобы она была несколько очищена. Результатом каждой строки будет:

"a b c d e f g" || "a b c d e f g"

Пример использования будет:

 str = "abcdefggggghijkl" str.leaveOne("g") #// abcdefghijkl 

Всего 3 ответа


Если не имеет значения, какой экземпляр вы оставите, вы можете использовать str.replace , который принимает параметр, обозначающий количество замен, которые вы хотите выполнить:

def leave_one_last(source, to_remove):
    return source.replace(to_remove, '', source.count(to_remove) - 1)

Это оставит последнее вхождение.

Мы можем изменить его, чтобы оставить первое вхождение, дважды изменив строку:

def leave_one_first(source, to_remove):
    return source[::-1].replace(to_remove, '', source.count(to_remove) - 1)[::-1]

Однако это некрасиво, не говоря уже о неэффективности. Более элегантный способ может заключаться в том, чтобы взять подстроку, которая заканчивается первым вхождением символа, найти, заменить его вхождения в остальных и, наконец, объединить их вместе:

def leave_one_first_v2(source, to_remove):
    first_index = source.index(to_remove) + 1
    return source[:first_index] + source[first_index:].replace(to_remove, '')

Если мы попробуем это:

string = "a b c d e f g g g g g h i j k l g"

print(leave_one_last(string, 'g'))
print(leave_one_first(string, 'g'))
print(leave_one_first_v2(string, 'g'))

Выход:

a b c d e f      h i j k l g
a b c d e f g     h i j k l 
a b c d e f g     h i j k l 

Если вы не хотите оставлять пробелы, используйте версию на основе split :

def leave_one_split(source, to_remove):
    chars = source.split()
    first_index = chars.index(to_remove) + 1
    return ' '.join(chars[:first_index] + [char for char in chars[first_index:] if char != to_remove])

string = "a b c d e f g g g g g h i j k l g"

print(leave_one_split(string, 'g'))

Выход:

'a b c d e f g h i j k l'

Если я правильно понимаю, вы можете просто использовать регулярные выражения и re.sub для поиска групп из двух или более ваших писем с пробелом или без него и заменить его одним экземпляром:

import re
def leaveOne(s, char):  
    return re.sub(r'((%ss?)){2,}' % char, rƇ' , s)

leaveOne("a b c d e f g g g h i j k l", 'g') 
# 'a b c d e f g h i j k l'

leaveOne("a b c d e f ggg h i j k l", 'g')
# 'a b c d e f g h i j k l'

leaveOne("a b c d e f g h i j k l", 'g')
# 'a b c d e f g h i j k l'

РЕДАКТИРОВАТЬ

Если цель состоит в том, чтобы избавиться от всех вхождений буквы, кроме одного, вы все равно можете использовать регулярное выражение с заглядыванием вперед, чтобы выбрать все буквы, за которыми следует то же самое:

import re
def leaveOne(s, char):  
    return re.sub(r'(%s)s?(?=.*?1)' % char, '' , s)

print(leaveOne("a b c d e f g g g h i j k l g", 'g'))
# 'a b c d e f h i j k l g'

print(leaveOne("a b c d e f ggg h i j k l gg g", 'g'))
# 'a b c d e f h i j k l g'

print(leaveOne("a b c d e f g h i j k l", 'g'))
# 'a b c d e f g h i j k l'

Это должно работать даже с более сложными шаблонами, такими как:

leaveOne("a b c ffff d e ff g", 'ff')
# 'a b c d e ff g'

Данная строка

mystr = 'defghhabbbczasdvakfafj'

cache = {}

seq = 0
for i in mystr:
    if i not in cache:
        cache[i] = seq
        print (cache[i])
        seq+=1

mylist = []

Здесь я заказал словарь со значениями

 for key,value in sorted(cache.items(),key=lambda x : x[1]):
        mylist.append(key)
 print ("".join(mylist))

Есть идеи?

10000