[已解决]python的函数问题

Estinien

编写一个函数，common(list1, list2)，它返回一个字典。 字典中的每个键对应两个列表中的一个元素。 每个键的值是该元素在两个列表中出现的次数。 有关示例，请参阅下面的测试单元。

assert common(["a", "b", "a", "d", "f", "a"], ["a", "b", "d", "d", "e"]) == { "a": 4, "b": 2, "d": 3 }

提示：有多种方法可以解决此问题，但您可能会发现最简单的方法是构建至少两个中间字典和多个循环。

最佳答案

月排行榜 / 总排行榜

Multiple-x

2021-6-24 13:21:19

def common(list1, list2):
    s = {}
    for i in list1:
        if i in s:
            s[i] += 1
        else:
            s[i] = 1
    for i in list2:
        if i in s:
            s[i] += 1
        else:
            s[i] = 1
    return s

print(common(["a", "b", "a", "d", "f", "a"], ["a", "b", "d", "d", "e"]))

跳转到最佳答案楼层

Multiple-x

def common(list1, list2):
    s = {}
    for i in list1:
        if i in s:
            s[i] += 1
        else:
            s[i] = 1
    for i in list2:
        if i in s:
            s[i] += 1
        else:
            s[i] = 1
    return s

print(common(["a", "b", "a", "d", "f", "a"], ["a", "b", "d", "d", "e"]))

z5560636

1. 
   
2. 
   
3. def common(list1, list2):
   
4.     s = {}
   
5.     for i in list1:
   
6.         if i in s:
   
7.             s[i] += 1
   
8.         else:
   
9.             s[i] = 1
   
10.     for i in list2:
    
11.         if i in s:
    
12.             s[i] += 1
    
13.         else:
    
14.             s[i] = 1
    
15.     return s
    
16. 
    
17. print(common(["a", "b", "a", "d", "f", "a"], ["a", "b", "d", "d", "e"]))

复制代码

z5560636

1. 
   
2. 
   
3. def common(list1, list2):
   
4.     list3 = list1 + list2
   
5.     s = {}
   
6.     for i in list3:
   
7.         if i in s:
   
8.             s[i] += 1
   
9.         else:
   
10.             s[i] = 1
    
11.     return s
    
12. 
    
13. print(common(["a", "b", "a", "d", "f", "a"], ["a", "b", "d", "d", "e"]))

复制代码

nahongyan1997

简单明了：

1. def clac(list1,list2):
   
2.     list1.extend(list2)
   
3.     new_list = list(set(list1))
   
4.     result = {}
   
5.     for n in new_list:
   
6.         result[n] = list1.count(n)
   
7.         
   
8.     return result
   
9. 
   
10. 
    
11. print(clac([123],[123]))

复制代码

nahongyan1997

再给你个进阶版的，不限制输入了几个列表，一个也行一百个也行。

1. def clac(*lists):
   
2.     _list = []
   
3.     for each in lists:
   
4.         _list.extend(each)
   
5.         
   
6.     not_repeat = set(_list)
   
7.     result = {}
   
8.     for n in not_repeat:
   
9.         result[n] = _list.count(n)
   
10.         
    
11.     return result
    
12. 
    
13. 
    
14. print(clac([123,1233],[123]))

复制代码

qq1151985918

1. def common(list1, list2):
   
2.       return {i:(list1+list2).count(i) for i in set(list1+list2)}
   

复制代码

Estinien

nahongyan1997

qq1151985918 发表于 2021-6-24 15:26

我靠，字典推导式

阿奇_o

1. 
   
2. def common(ls1, ls2):
   
3.      return { i : (ls1+ls2).count(i) for i in ls1+ls2 if (i in ls1) and (i in ls2)}  
   

复制代码

# 注：从示例看出，是要两个列表共有的元素，故 if 判断一下。
或你转为集合取交集，如 {i:(list1+list2).count(i) for i in (set(list1) & set(list2))}

永恒的蓝色梦想

以上使用 .count() 的代码全都效率爆炸，个人认为2#代码比较好

nahongyan1997

永恒的蓝色梦想 发表于 2021-6-25 10:38
以上使用 .count() 的代码全都效率爆炸，个人认为2#代码比较好

玩c 语言的大佬看问题的角度就是不一样，顺便请教下 .count 和 if ... in ... 的执行原理

永恒的蓝色梦想

nahongyan1997 发表于 2021-6-25 11:06
玩c 语言的大佬看问题的角度就是不一样，顺便请教下 .count 和 if ... in ... 的执行原理

并不是大佬，也是初学者而已

---

list 的 .count 和 in 其实就相当于这样

1. def count(list, val):
   
2.     result = 0
   
3. 
   
4.     for i in list:
   
5.         if i == val:
   
6.             result += 1
   
7. 
   
8.     return result

复制代码

1. def __contain__(list, val):
   
2.     for i in list:
   
3.         if i == val:
   
4.             return True
   
5.     return False

复制代码

夜莫

def common(list1,list2):
    countDict = {}
    for i in (list1+list2):
        countDict[i] = countDict.get(i,0)+1
    return countDict

nahongyan1997

夜莫 发表于 2021-6-27 00:04
def common(list1,list2):
    countDict = {}
    for i in (list1+list2):

新奇

夜莫

nahongyan1997 发表于 2021-6-27 09:28
新奇

代码讲究效率

徐露琦

6666我也不知道呀