Python - Stringhe di intersecazione

Question

Provare a scrivere una funzione for che prende due stringhe e restituisce i caratteri che si intersecano nell'ordine in cui appaiono nella prima stringa.

Ecco cosa ho provato:

def strIntersection(str1, str2): 
    for i in str1: 
     str3 = '' 
     str3 = str3.join(i for i in str1 if i in str2 not in str3) 
    return str3 

str1 = 'asdfasdfasfd' 
str2 = 'qazwsxedc' 

strIntersection(str1,str2) 

=> 'asdasdasd' 

però voglio solo i personaggi di intersezione di apparire una volta e in ordine di prima stringa es. 'asd'

Qualcuno può aiutare?

ho trovato alcuni problemi simili su altri forum ma le soluzioni sembrano tutte a coinvolgere le liste, mentre mi piacerebbe la mia uscita di essere una stringa

Answer 1

Verificare la presenza di occorrenze il contrario per ottenere l'ordine sotto controllo, e non emettere caratteri che hai già emesso:

def strIntersection(s1, s2): 
    out = "" 
    for c in s1: 
    if c in s2 and not c in out: 
     out += c 
    return out 

Sicuro che co ri-scriverlo per essere una lista di comprensione, ma trovo questo più facile da capire.

Per i vostri dati di test, otteniamo:

>>> strIntersection('asdfasdfasfd' , 'qazwsxedc') 
'asd' 

Answer 2

Volete una stringa costituita dai caratteri unici che sono comuni a str1 e str2, nell'ordine in cui appaiono in str1.

Unicità e commonness implicano operazioni di set: ovvero, stiamo cercando il set di caratteri che compaiono sia in str1 che in str2. Un set è fondamentalmente non ordinato, ma possiamo riordinare i dati ordinando i caratteri in base al loro "indice" di prima occorrenza in str1. Quindi si tratta semplicemente di creare una stringa dalla sequenza ordinata.

Mettere tutto insieme, otteniamo:

''.join(sorted(set(str1) & set(str2), key = str1.index)) 

Answer 3

È possibile utilizzare i set di pitone http://docs.python.org/library/stdtypes.html#set per fare questo, in questo modo:

>>> set("asdfasdfasfd") & set("qazwsxedc") 
set(['a', 's', 'd']) 

Answer 4

Sembra che lo script corrente dovrebbe farlo se si fissa l'errore di battitura sulla quarta riga:

str3 = str3.join(i for i in str1 if i in str2 not in str3) 

dovrebbe essere

str3 = str3.join(i for i in str1 if i in str2 and i not in str3) 

Non consiglierei di utilizzare un set per questo semplice perché non garantiscono l'ordine. È probabile che anche lo script sia più veloce.

Answer 5

def str_intersection(str1, str2): 
    common_letters = set(str1) & set(str2) 
    str3 = '' 
    for c in str1: 
     if (c in common_letters) and (c not in str3): 
      str3 += c 
    return str3 

Answer 6

semplice è quello di utilizzare i set in python

>>> a='asdfasdfasfd' 
>>> b='qazwsxedc' 
>>> set(a).intersection(b) 
set(['a', 's', 'd'])