38 报数

读题:

  个人感觉这题的难点就是读题了,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的,就要先分配一个比较长的空间了。

posted @ 2019-11-08 23:49  MartinShi  阅读(111)  评论(0)    收藏  举报