Leetcode 38. 外观数列（DAY 152) ---- LeetCode 精选 TOP 面试题

阳光穿透心脏的1/2处 2022-09-07 14:45 159阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        string countAndSay(int n) { 
            string ret,cur = to_string(1);
            while(--n)
            { 
                char before = cur[0];
                int count = 0;
                string next;
                for(int i=0;i<cur.size();++i)
                { 
                    char chr = cur[i];
                    if(chr == before)   ++count;
                    else
                    { 
                        next += to_string(count);
                        next += before;
                        count = 1;
                        before = chr;
                    }
                    if(i == cur.size()-1)
                    { 
                        next += to_string(count);
                        next += chr;
                    }
                }
                cur = next;
            }
            ret = cur;
            return ret;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20220829/f3612e747c6748288d71b88e0c80f451.png