lintcode 报数

报数 

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

1, 11, 21, 1211, 111221, ...

1 读作 "one 1" -> 11.

11 读作 "two 1s" -> 21.

21 读作 "one 2, then one 1" -> 1211.

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

 注意事项

整数的顺序将表示为一个字符串。

样例

给定 n = 5, 返回 "111221".

分析:这道题要用到简单的动态规划,算出前面的一个顺序才能继续。核心算法为判断相邻两个数是否相等,如果相等就记录下连续相等的个数,在第一次不想等处计算一次。

class Solution {
public:
    /*
     * @param n: the nth
     * @return: the nth sequence
     */
    string countAndSay(int n) {
        // write your code here
        string s="1";
        if(n==1)
        return s;
        while(--n){
            string tmp="";
             int count=1;
        for(int i=1;i<s.size();i++){
            if(s[i]==s[i-1]){
                count++;
            }
            else
            {
                tmp+=to_string(count)+s[i-1];//
                //to_string int转string;
//这里总是加上一个数,所以最后的一个数要额外补上 count=1; } } tmp+=to_string(count)+s.back();//最后的字符串加上,back()返回string的随后一个字符串 s=tmp; } return s; }};





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值