一般的字典

构造：

python
from collections import defaultdict
dict1 = defaultdict(int)
dict2 = defaultdict(set)
dict3 = defaultdict(str)
dict4 = defaultdict(list)

defaultdict接受一个函数作为参数。如果字典里没有找到key，用这个函数构造一个对象返回。

题目：

https://www.nowcoder.com/practice/03ba8aeeef73400ca7a37a5f3370fe68?tpId=37&tags=&title=&diffculty=0&judgeStatus=0&rp=1

python：

python
from collections import defaultdict
while True:
    try:
        zd=defaultdict(list)
        arr = input().split()
        words = arr[1 :  1+int(arr[0])]
        lookup = arr[-2]
        k = int(arr[-1])
        bro=[]
        #构造字典
        for i in words:
            zd[ "".join(sorted(i))].append(i)
        if "".join(sorted(lookup)) in zd.keys():  #在字典里有
            for i in zd["".join(sorted(lookup))]: #所有相似单词
                if lookup!=i:
                    bro.append(i)#相似不相同的才是兄弟单词
        print(len(bro))
        if bro and k-1<len(bro):
            print(sorted(bro)[k-1])#排序所有兄弟单词 找到第k个
    except:
        break

传入

python
5 abc acb ddd fgh hgf abc 1

即zd里用abc acb ddd fgh hgf构造

python
defaultdict(<class 'list'>, 
{
'abc': ['abc', 'acb'], 
'ddd': ['ddd'], 
'fgh': ['fgh', 'hgf']
})