给定一个长度为 n 的字符串数组，找出相似的字符串对的数量

Question

Q: given an array of strings words of length n, find the number of pairs of string that are similar

Answer:

ls = ['aba','abaca','baab','cba']
ls2=[]

p=""
for str in ls:
    print(str)
    for char in str:
        if char not in p:
            p=p+char
            sort_char = sorted(p)
            p=''.join(sort_char)
    ls2.append(p)
    p=""
    print(ls2)

cnt = 0
for i in range(0,len(ls)):
    for j in range(i+1,len(ls)):
        if ls2[i]==ls2[j]:
            cnt+=1
            
print(cnt)

Answer 1

You'll need to find all combinations of pairs of values from the list of strings. Then, for each pair, sort a set of each string and compare them for equality. There may be more efficient ways:

from itertools import combinations
ls = ['aba','abaca','baab','cba']
lsx = [set(e) for e in ls]
count = 0
for a, b in combinations(lsx, 2):
    count += a == b
print(count)

Output:

2

Note:

In the context of integer arithmetic, Python True and False have effective values of 1 and 0 respectively

Alternative:

As you're only working with pairs you could use a double loop rather than rely on itertools as follows:

ls = ['aba','abaca','baab','cba']
lsx = [set(e) for e in ls]
count = 0
for i, a in enumerate(lsx):
    for b in lsx[i+1:]:
        count += a == b
print(count)