思路

说白了，这个就是统计字符串出现的次数。

1.     1
2.     11
3.     21
4.     1211
5.     111221

比如：

2 表示为 11

那么下一个数3的表示就是统计2的表示方式(11)，有2个1，所以表示为 21，也就是重复次数+本身数字

4怎么表示呢？得统计3的表示方式(21)，有1个2，1个1，所以表示为1211。

5怎么表示呃？得统计4的表示方式(1211)，有1个1，1个2，2个1，所以表示为111221。

以此类推

方法一:

傻瓜式方法，从1开始统计，一直统计到n

方法二:

思路和傻瓜式统计的思想一样，区别在于统计的时候使用正则表达式。速度更开，可见正则表达式多牛逼。