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