首页 > 其他 > 详细

Count and Say

时间:2016-03-13 21:08:43      阅读:160      评论:0      收藏:0      [点我收藏+]

读到多少个数是一重循环,每个数还要一个个判断是否重复是二重循环。

注意:第n个序列实际上是读第n-1个序列后的结果,所以只要循环n-1

class Solution {
public:
    string countAndSay(int n) {
     if(n==0) return "";
     string res="1";
     while(--n)
     {
        string cur="";
         for(int i=0;i<res.size();i++)
         {
             int num=1;
             while((i+1<res.size() && res[i]==res[i+1]))
             {
                 num++;
                 i++;
             }
             cur+=to_string(num)+res[i];
         }
         res=cur;
     }
     return res;
    }
};

 

Count and Say

原文:http://www.cnblogs.com/daocaorenblog/p/5273117.html

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