首页 > 其他 > 详细

38 报数

时间:2019-11-09 01:21:12      阅读:103      评论:0      收藏:0      [点我收藏+]

读题:

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

38 报数

原文:https://www.cnblogs.com/mstx/p/11823916.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!