#167. 回文数查找

回文数查找

回文数查找

题目描述

因为 151151 是一个回文数(从左到右和从右到左看是一样的),所以 151151 是回文数。

写一个程序来找出范围 [a,b][a,b]5a<b10000005 \le a < b \le 1000000)间的所有回文数。

(术语说明:回文数是指正着读和倒着读都一样的数,比如 1511511232112321

输入格式

第一行输入两个正整数 aabb

输出格式

输出一个回文数的列表,一行一个。

样例输入

5 20

样例输出

5
6
7
8
9
11

样例解释

输入为 552020,表示需要找出区间 [5,20][5,20] 中的所有回文数。从 552020 依次检查,其中 55667788991111 都是回文数(正着读和倒着读一样),而 10101212 等不是回文数,因此输出这六个回文数,每行一个。

数据范围

5a<b10000005 \le a < b \le 1000000