38 报数

Posted 2020-11-30 mstx

读题：

　　个人感觉这题的难点就是读题了，count-and-say，给出了前5个的例子

　　初始从1开始，读作“1个1”，即11

　　接着读11，读作“2个1”，即21

　　接着读21，读作“1个2，1个1”，即1211

　　接着读1211，读作“1个1，1个2，2个1”，即111221

　　如果能读明白题，就基本解得出了。

解题思路：

　　1. n代表的是第n次count-and-say。

　　2. 拆成count和say，拼起来即可

实现细节：

　　Java有StringBuilder，C++的string也能一直拼，都比较方便；

　　如果用pure C的，就要先分配一个比较长的空间了。