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

我想在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

替换字符串格式和整数转换。谢谢@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为奇数）。

---

欢迎提出优化建议

对于推广到

k

数字，最明显的方法是：

palindromes = [x for x in itertools.permutations(string.digits, k) if x == x[::-1]]

但它不是很有效——它生成所有可能的3位数字，并丢弃那些不是回文的数字。但是，可以推广@jadkik94之类的解决方案-您需要做的是生成每一个长度为一半的组合（向下舍入），并将镜像粘贴在末端：

palindromes = [x + x[::-1] for x in permutations(digits, k//2)]

---

将适用于所有偶数

k

——对于奇数

k

，您添加一个额外的循环，将所有0-9放入镜像的两半之间。

111也是回文的，不是吗？@jamylak这是因为

x=y

条件，不是一个很好的条件，尽管这种方法很难适应任意数量的数字。如果你将数字计算为

100*x+10*y+x

，而不是通过字符串插值，这可以快一个数量级。@larsmans是真的，我也想到了这一点。即使

int

做了同样的事情，也会有字符串转换和格式字符串解析。它肯定更快。