LeetCode.481-神奇字符串

最新推荐文章于 2024-07-06 16:11:18 发布

pluto13_

最新推荐文章于 2024-07-06 16:11:18 发布

阅读量77

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/pluto13_/article/details/127616284

版权

class Solution {
public:
    int magicalString(int n) {
        if (n < 4) {
            return 1;
        }
        string s(n, '0');
        s[0] = '1', s[1] = '2', s[2] = '2';
        int res = 1;
        int i = 2;
        int j = 3;
        while (j < n) {
            int size = s[i] - '0';
            int num = 3 - (s[j - 1] - '0');
            while (size > 0 && j < n) {
                s[j] = '0' + num;
                if (num == 1) {
                    ++res;
                }
                ++j;
                --size;
            }
            ++i;
        }
        return res;
    }
};