对称数是一个数字旋转180°后和原来数字一样的数字。
例如 n=1: 0, 1, 8
n=2:11, 88, 69, 96
n=3: 101, 808, 609, 906,111, 818,619 ...
以下是Python5行代码实现的寻找长度为n的所有对称数:
def findStrobogrammatic(n):
nums = n % 2 * list('018') or ['']
while n > 1:
n -=2
nums = [a + num + b for a, b in '00 11 88 69 96'.split()[n < 2:] for num in nums]
return nums
注:代码虽然只有5行,但非常的精妙。多多研究对以后的编程会有很大帮助。
原文为stockoverflow的一篇问题下的讨论部分
链接:https://stackoverflow.com/questions/55684960