Python - Chuỗi giao giữa

Question

Cố gắng viết một hàm cho hai chuỗi và trả về các ký tự giao nhau theo thứ tự chúng xuất hiện trong chuỗi đầu tiên.

Đây là những gì tôi đã cố gắng:

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' 

tuy nhiên tôi chỉ muốn các nhân vật ngã tư xuất hiện một lần và trong trật tự của chuỗi đầu tiên tức. 'asd'

Có ai giúp được không?

Tôi đã tìm thấy một số vấn đề tương tự như trên các diễn đàn khác, nhưng các giải pháp tất cả dường như liên quan đến danh sách trong khi tôi muốn đầu ra của tôi là một chuỗi

Answer 1

Kiểm tra cho lần xuất hiện cách khác xung quanh để có được thứ tự dưới sự kiểm soát và không phát ra các ký tự bạn đã phát ra:

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

Chắc chắn bạn đồng uld viết lại nó là một danh sách hiểu, nhưng tôi thấy điều này dễ hiểu hơn.

Đối với dữ liệu thử nghiệm của bạn, chúng tôi nhận được:

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

Answer 2

Bạn muốn có một chuỗi gồm các nhân vật duy nhất là chung cho str1 và str2, theo thứ tự chúng xuất hiện trong str1.

Tính độc đáo và phổ biến ngụ ý thiết lập các hoạt động: nghĩa là, chúng tôi đang tìm tập hợp các ký tự xuất hiện trong cả str1 và str2. Một tập hợp về cơ bản là không có thứ tự, nhưng chúng tôi có thể sắp xếp lại dữ liệu bằng cách sắp xếp các ký tự theo "chỉ mục" của chúng trong lần xuất hiện đầu tiên trong str1. Sau đó, nó là một vấn đề đơn giản của việc tạo ra một chuỗi từ trình tự sắp xếp.

Đưa nó tất cả cùng nhau, chúng tôi nhận được:

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

Answer 3

Bạn có thể sử dụng bộ python http://docs.python.org/library/stdtypes.html#set để làm điều này, như vậy:

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

Answer 4

Dường như kịch bản hiện tại của bạn nên làm điều đó nếu bạn khắc phục lỗi đánh máy trên dòng thứ tư:

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

nên

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

Tôi sẽ không khuyên bạn nên sử dụng một bộ cho simpy này bởi vì họ không đảm bảo trật tự. Kịch bản của bạn cũng có khả năng nhanh hơn.

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

đơn giản nhất là sử dụng bộ trong python

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