一个速度100%的easy题目

最新推荐文章于 2021-10-13 10:00:55 发布

Sharingan Power

最新推荐文章于 2021-10-13 10:00:55 发布

阅读量268

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/Long_cheng_wang/article/details/86527322

版权

LeetCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

Count and Say

class Solution {
public:
    string countAndSay(int n) {
        string ret = "1";
        string Tempret;
        int count1,i;
        char read;
        while(--n)
        {
            count1 = 0;
            read = ret[0];
            Tempret.clear();
            for(i = 0;i<ret.size();i++)
            {
                if(ret[i] == read)
                {
                    count1 ++;
                }
                else
                {
                    Tempret.push_back(count1+'0');
                    Tempret.push_back(read);
                    count1 = 1;
                    read = ret[i];
                }
            }
            if(i == ret.size())
            {
                Tempret.push_back(count1+'0');
                Tempret.push_back(read);
            }
            ret = Tempret;
        }
        return ret;
    }
};