python回文数编程不用列表_在python中生成所有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位数！在

^{pr2}$

它被优化为不使用字符串！在[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是奇数)。在

欢迎提出优化建议！在