420. 报数

作者: 和蔼的zhxing | 来源:发表于2018-01-05 17:27 被阅读5次

    报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数。如下所示:

    1, 11, 21, 1211, 111221, ...
    1 读作 "one 1" -> 11.
    11 读作 "two 1s" -> 21.
    21 读作 "one 2, then one 1" -> 1211.

    给定一个整数 n, 返回 第 n 个顺序。

    看懂题意

    这个题主要在看懂题意,程序写起来稍有麻烦。首先把当n等于1的string写出来,这是一个种子,然后根据这个种子来来生成新的。具体的一些细节就不写了,主要是一个计数,一些要注意的细节注释里写得很清楚了:

     string countAndSay(int n) {
            if(n<1)
            return NULL;
            
            string res="1";   //第一个是开始.
            
            for(int i=1;i<n;i++)
            {
                char current=res[0];  //这个是要计数的字符
                int cnt=1;      //计数的。
                string temp;   //暂存的,先放到这里面,然后最后赋值给res,进行下一次循环,因为每一次循环中间不能改变res的值
                for(int j=1;j<res.size();j++)
                {
                    if(current==res[j])
                    {
                        cnt++;
                        continue;
                    }
                    else 
                    {
                        temp=temp+char(cnt+'0')+current;
                        cnt=1;
                        current=res[j];
                    }
                }
                temp=temp+char(cnt+'0')+curret;           //因为最后不会遇到不同的数,所以不会执行最后以此else,放在这里。
                
                res=temp;
            }
            return res;
            // write your code here
        }
    

    相关文章

      网友评论

        本文标题:420. 报数

        本文链接:https://www.haomeiwen.com/subject/wkusnxtx.html