python - 在python中生成所有3位回文数的列表

标签 python list-comprehension python-itertools palindrome

我想在 python 中生成所有 3 位回文数字的列表。我可以用粗略的方式对此进行编码,但是是否有一些直观的方法使用列表理解或 itertools 等?

另外,如果给定的数字是 k 位而不是 3 位,该怎么办?

最佳答案

>>> L = [int("%d%d%d" % (x,y,x)) for x in range(1,10) for y in range(10)]
>>> L
[101, 111, 121, 131, 141, 151, 161, 171, 181, 191, 202, 212, 222, 232, 242, 252,
 262, 272, 282, 292, 303, 313, 323, 333, 343, 353, 363, 373, 383, 393, 404, 414,
 424, 434, 444, 454, 464, 474, 484, 494, 505, 515, 525, 535, 545, 555, 565, 575,
 585, 595, 606, 616, 626, 636, 646, 656, 666, 676, 686, 696, 707, 717, 727, 737,
 747, 757, 767, 777, 787, 797, 808, 818, 828, 838, 848, 858, 868, 878, 888, 898,
 909, 919, 929, 939, 949, 959, 969, 979, 989, 999]

更新:为了获得更多内存和速度效率,您可以用 x+y*10+x*100 替换字符串格式化和 int 转换。谢谢@larsmans。

更新 2:这是 k 位数!

[int(''.join(map(str, (([x]+list(ys)+[z]+list(ys)[::-1]+[x]) if k%2
                  else ([x]+list(ys)+list(ys)[::-1]+[x])))))
            for x in range(1,10)
            for ys in itertools.permutations(range(10), k/2-1)
            for z in (range(10) if k%2 else (None,))]

并且优化为不使用字符串!

[sum([n*(10**i) for i,n in enumerate(([x]+list(ys)+[z]+list(ys)[::-1]+[x]) if k%2
                                else ([x]+list(ys)+list(ys)[::-1]+[x]))])
            for x in range(1,10)
            for ys in itertools.permutations(range(10), k/2-1)
            for z in (range(10) if k%2 else (None,))]

我使用了排列,并为第一个数字使用了不同的循环,它不能是 0,最后一个循环是在中间添加所有可能的数字,如果 k%2 == 1(k 为奇数)。

欢迎提出优化建议!

关于python - 在python中生成所有3位回文数的列表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10673422/

相关文章:

python - 如何在 3D 绘图中缩放和设置 RGB 正交轴

python - AppEngine - 何时使用父关系?

Python:!= 和 "is not"之间的区别

list-comprehension - 使用 if 语句列出理解 python

python - python是否具有用于交错生成器/序列的内置函数?

Python :'list' 对象无法解释为整数

python - 这给出了正确的标准偏差 ..numpy.std() 或 statistics.stdev()

python - R apply在Python中的匹配速度

python - 展平嵌套的生成器表达式

python - 返回按两个分组的字符串字母列表