实现同样的性能,尽量少写代码
伊始
明天跟大家分享几个乏味的 kata
,刚开始做这几个kata
的时候,我也写了很长的代码才实现,随着起初对 python
的深刻接触,发现 python
一些简略却非常弱小的个性,帮忙我更好的实现这些练习,在这里总结分享给大家。
第一个例子 FizzBuzzWhizz
- 问题形容
你是一名体育老师,在某次课间隔下课还有五分钟时,你决定做一个游戏。此时有 100 名学生在上课。游戏的规定是:
- 你首先说出三个不同的非凡数,要求必须是个位数,比方 3、5、7。
- 让所有学生拍成一队,而后按程序报数。
- 学生报数时,如果所报数字是第一个非凡数(3)的倍数,那么不能说该数字,而要说 Fizz;如果所报数字是第二个非凡数(5)的倍数,那么要说 Buzz;如果所报数字是第三个非凡数(7)的倍数,那么要说 Whizz。
- 学生报数时,如果所报数字同时是两个非凡数的倍数状况下,也要非凡解决,比方第一个非凡数和第二个非凡数的倍数,那么不能说该数字,而是要说 FizzBuzz, 以此类推。如果同时是三个非凡数的倍数,那么要说 FizzBuzzWhizz。
- 学生报数时,如果所报数字蕴含了第一个非凡数,那么也不能说该数字,而是要说相应的单词,比方本例中第一个非凡数是 3,那么要报 13 的同学应该说 Fizz。如果数字中蕴含了第一个非凡数,那么疏忽规定 3 和规定 4,比方要报 35 的同学只报 Fizz,不报 BuzzWhizz。
- 否则,间接说出要报的数字。
- Solution
def answer(n):
return 'Fizz' if '3' in str(n) else 'Fizz'*(n%3==0) + 'Buzz'*(n%5==0) + 'Whizz'*(n%7==0) or str(n)
这里利用 python
字符串和数字 0
相乘为空字符串和 or
的个性
第二个例子 Sum of Intervals
- 问题形容
Write a function called sum_intervals()
that accepts an array of intervals, and returns the sum of all the interval lengths. Overlapping intervals should only be counted once.
- Examples
Input | Output |
---|---|
[[1, 2], [6, 10], [11, 15] ] | 9 |
[[1, 4], [7, 10], [3, 5] ] | 7 |
[[1, 5], [10, 20], [1, 6], [16, 19], [5, 11] ] | 19 |
- Solution
def sum_of_intervals(intervals):
return len(set(n for (x, y) in intervals for n in range(x, y)))
这里奇妙的利用汇合 set
唯一性的原理
第三个例子 Where my anagrams at?
- anagram 变位词
What is an anagram? Well, two words are anagrams of each other if they both contain the same letters. For example:
'abba' & 'baab' == true
'abba' & 'bbaa' == true
'abba' & 'abbba' == false
'abba' & 'abca' == false
- 问题形容
从给定单词列表中找出指定单词的变位词,例如:
anagrams('abba', ['aabb', 'abcd', 'bbaa', 'dada']) => ['aabb', 'bbaa']
anagrams('racer', ['crazer', 'carer', 'racar', 'caers', 'racer']) => ['carer', 'racer']
anagrams('laser', ['lazing', 'lazy', 'lacer']) => []
- Solution
def anagrams(word, words):
return filter(lambda x: sorted(word) == sorted(x), words)
或者应用列表生成式更加清晰
def anagrams(word, words):
return [item for item in words if sorted(item)==sorted(word)]
后记
学无止境,前路漫漫。。。