一行有效python代码

完成同样的功能,尽量少写代码

伊始

今天跟大家分享几个有趣的kata,刚开始做这几个kata的时候,我也写了很长的代码才完成,随着后来对python的深入接触,发现python一些简单却十分强大的特性,帮助我更好的完成这些练习,在这里总结分享给大家。

第一个例子 FizzBuzzWhizz

  • 问题描述

你是一名体育老师,在某次课距离下课还有五分钟时,你决定做一个游戏。此时有100名学生在上课。游戏的规则是:

  1. 你首先说出三个不同的特殊数,要求必须是个位数,比如3、5、7。
  2. 让所有学生拍成一队,然后按顺序报数。
  3. 学生报数时,如果所报数字是第一个特殊数(3)的倍数,那么不能说该数字,而要说Fizz;如果所报数字是第二个特殊数(5)的倍数,那么要说Buzz;如果所报数字是第三个特殊数(7)的倍数,那么要说Whizz。
  4. 学生报数时,如果所报数字同时是两个特殊数的倍数情况下,也要特殊处理,比如第一个特殊数和第二个特殊数的倍数,那么不能说该数字,而是要说FizzBuzz, 以此类推。如果同时是三个特殊数的倍数,那么要说FizzBuzzWhizz。
  5. 学生报数时,如果所报数字包含了第一个特殊数,那么也不能说该数字,而是要说相应的单词,比如本例中第一个特殊数是3,那么要报13的同学应该说Fizz。如果数字中包含了第一个特殊数,那么忽略规则3和规则4,比如要报35的同学只报Fizz,不报BuzzWhizz。
  6. 否则,直接说出要报的数字。
  • 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)]

后记

学无止境,前路漫漫。。。

你可能感兴趣的:(python,算法)