Given two strings, find the number of common characters between them.
Example
For s1 = "aabcc"
and s2 = "adcaa"
, the output should becommonCharacterCount(s1, s2) = 3
.
Strings have 3
common characters - 2
"a"s and 1
"c".
我的解答:
1 def commonCharacterCount(s1, s2): 2 sum = 0 3 for i in set(s1): 4 m = min(s1.count(i),s2.count(i)) 5 sum += m 6 return sum
想了半天才想出来用set,知识都知道,但就是想不起来用,还是练得少啊
膜拜大佬:
一位美国大佬写的(排名靠前的基本都是这么写...): def commonCharacterCount(s1, s2): return sum(min(s1.count(x), s2.count(x)) for x in set(s1))
原文地址:https://www.cnblogs.com/YD2018/p/9350924.html
时间: 2024-10-23 15:26:46