《Leetcode每日一题》38.外观数列

最新推荐文章于 2022-03-15 16:44:34 发布

shawn&lycheeo

最新推荐文章于 2022-03-15 16:44:34 发布

阅读量53

点赞数

分类专栏：学习之旅

本文链接：https://blog.csdn.net/qq_40911499/article/details/120781398

版权

C++ 字符串处理循环计数算法

关键词由CSDN通过智能技术生成

学习之旅专栏收录该内容

100 篇文章 0 订阅

订阅专栏

关键：

理解题意

class Solution {
public:
    string countAndSay(int n) {
        int cnt=1;
        string str="1";
        while (cnt<n){
            int len=str.length();
            int cot=0;
            char ch=str[0];
            string ans="";
            for (int i=0;i<len;i++){
                if (ch==str[i]) cot++;
                else {
                    ans+=to_string(cot)+ch;
                    
                    ch=str[i];

                    cot=1;
                }
            }
            ans+=to_string(cot)+ch;
            
            str=ans;

            cnt++;
        }

        return str;
    }
};