Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 481. Magical String

---

參考資訊：
https://www.cnblogs.com/grandyang/p/6286540.html

題目：


解答：

class Solution {
public:
    int magicalString(int n) {
        string s = "122";
        int i = 2;

        while (s.size() < n) {
            s += string(s[i++] - '0', s.back() ^ 3);
        }

        return count(s.begin(), s.begin() + n, '1');
    }
};