LC.P481[神奇字符串]

发表于2023-07-31|更新于2023-07-31|LeetCode

|字数总计:101|阅读时长:1分钟|阅读量:

方法一：模拟

class Solution {
    public int magicalString(int n) {
        char[] s = new char[n + 2];
        s[0] = 1;
        s[1] = s[2] = 2;
        char c = 2;
        for (int i = 2, j = 3; j < n; ++i) {
            c ^= 3; // 1^3=2, 2^3=1
            s[j++] = c;
            if (s[i] == 2) s[j++] = c;
        }
        int ans = 0;
        for (int i = 0; i < n; ++i) ans += 2 - s[i];
        return ans;
    }
}