与回文数相关的解题思路和题目示例。
回文数的重点是把握回文数的根,也就是回文数的左半部分,因为右半部分可以通过左半部分镜像来得到,比如回文数123321的根是123。但是,请注意,以123为根的回文数不止有一个,而是有两个,分别是123321和12321,这也就说明,同一个根在长度为奇数和偶数情况下各自对应一个回文数。
回文数可以通过根来简化构造,回文数的根是指数字的左半部分,只要确实左半部分,就可以通过镜像的方式构造出整个回文数,通过回文数的根可以解决下面这类的问题:
- 判断N位的回文数一共有几个
- 从小到大构造全部的N位的回文数
题目示例: