目录

lc38.外观数列

Shen 收录于每日一题

2021-10-15 约 152 字预计阅读 1 分钟

目录

38.外观数列

字符串模拟

双指针逐位进行模拟。
注意最后结尾的时候，要对最后的字符进行单独处理。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29


class Solution {
public:
    string countAndSay(int n) {
        string ans = "1";
        while(--n) {
            string t = "";
            for(int i = 0, j = 0; j < ans.size(); ) {

                if(ans[j] != ans[i] ) {
                    // j - i >= 0
                    t += to_string(j - i);
                    t += ans[i];
                    i = j;
                }
                j ++;

                if(j == ans.size()) {
                    
                    t += to_string(j - i);
                    t += ans[i];
                }
            }

            ans = t;
        }

        return ans;
    }
};