LeetCode - 38 Count and Say

原创于 2015-07-20 01:55:52 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

90 篇文章

订阅专栏

本文深入探讨了如何利用算法生成具有吸引力的博客标题、摘要、关键词及标签，旨在提高内容的可见性和吸引读者注意。通过详细分析代码逻辑，我们揭示了生成过程背后的原理，并提供了实例说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    string countAndSay(int n) {
        string res="1";
        while(--n){
            res=say(res);
        }
        return res;
    }
    string say(string s){
        string res;
        char c=s[0];
        string str;
        int count=0;
        for(int i=0;i<s.size();i++){
            if(s[i]==c){
                count++;
            }
            else{
                char tmp[20];
                sprintf(tmp,"%d",count);
                str=tmp;
                res+=str;
                res+=c;
                c=s[i];
                count=1;
            }
        }
        char tmp[20];
        sprintf(tmp,"%d",count);
        str=tmp;
        res+=str;
        res+=c;
        return res;
    }
};