LeetCode 481. 神奇字符串

---

1. 题目描述

题目链接：481. 神奇字符串

2. 解题思路

根据题目，我们得知，字符串 s 的每一组数字都可以由字符串 s 自身的数字得到。

字符串 s 前两组数字为 1 和 22，是由字符串 s 的第一个数字 1 和第二个数字 2 得到的，并且第一组数字只包含 1，第二组数字只包含 2，第三组数字只包含 1，以此类推。

由于前两组数字已知，我们初始化字符串 s 为 122，然后从第三组开始构造，第三组数字是由字符串 s 的第三个数字（下标 i = 2）得到，因此我们此时将指针 i 指向字符串 s 的第三个数字 2。

指针 i 指向的数字为 2，表示第三组的数字会出现两次，并且，由于前一组数字为 2，组之间数字交替出现，因此第三组数字为两个 1，即 11。构造后，指针 i 移动到下一个位置，即指向字符串 s 的第四个数字 1。

这时候指针 i 指向的数字为 1，表示第四组的数字会出现一次，并且，由于前一组数字为 1，组之间数字交替出现，因此第四组数字为一个 2，即 2。构造后，指针 i 移动到下一个位置，即指向字符串 s 的第五个数字 1。

我们按照这个规则，依次模拟构造过程，直到字符串 s 的长度大于等于 n。

3. 代码实现

代码示例

class Solution {
public:
    int magicalString(int n) {
        string s = "122";
        for (int i = 2, k = 1; s.size() < n; i++, k = 3 - k) {
            for (int j = 0; j < s[i] - '0'; j++) {
                s += to_string(k);
            }
        }
        //统计次数
        int cnt = 0;
        for (int i = 0; i < n; i++) {
            cnt += s[i] == '1';
        }
        return cnt;
    }
};