Python - Intersección de cadenas

Question

Intentando escribir una función para dos cadenas y devuelve los caracteres que se cruzan en el orden en que aparecen en la primera cadena.

Esto es lo que he intentado:

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' 

sin embargo que sólo quieren que los personajes que aparezcan intersección de una vez con el fin de la primera cadena es decir. 'asd'

¿Alguien puede ayudar?

que he encontrado algunos problemas similares en otros foros, pero las soluciones todos parecen implicar listas mientras que Me gustaría que mi salida sea una cadena

Answer 1

Comprobar si las ocurrencias a la inversa para obtener el orden bajo control, y no emite caracteres que ya ha emitido:

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

Sure you co Lo reescribo como una lista de comprensión, pero me parece más fácil de entender.

Para los datos de prueba, obtenemos:

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

Answer 2

¿Quieres una cadena formada por los caracteres únicos que son comunes a str1 y str2, en el orden en que aparecen en str1.

Unicidad y comunidad implican operaciones de conjunto: es decir, estamos buscando el conjunto de caracteres que aparecen en str1 y str2. Un conjunto está fundamentalmente desordenado, pero podemos reordenar los datos ordenando los caracteres de acuerdo con su "índice" de la primera aparición en str1. Entonces, es una simple cuestión de crear una secuencia a partir de la secuencia ordenada.

Poniendo todo junto, obtenemos:

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

Answer 3

Puede utilizar conjuntos de pitón http://docs.python.org/library/stdtypes.html#set para hacer esto, así:

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

Answer 4

Parece que tu script actual debería hacerlo si se fija el error tipográfico en la cuarta línea:

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

debe ser

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

No recomendaría usar un juego para este simpy porque no garantizan el orden. Tu script también es más rápido.

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

fácil es utilizar conjuntos de pitón

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