Magical String

1. 解析 

实话说，这道题表达的意思晦涩难懂，琢磨半天才搞懂题意。其实，整体上来说，就是找出上述字符串生成的规律，然后统计该字符串前N个长度的子串中'1'出现的次数。

2. 分析

参考@Grandyang博主的思路。该字符串由连续的'1'或'2'串联组成，'1'和'2'是相互间隔生成的。具体每个'1'和'2'每次出现的次数就是我们要找出的规律。规律是从第3个数字开始的

例如：1 22 11 2 1 22 1 22 11 2 11 22 

该序列生成的具体过程如下：

初始化序列： "122"

第3个数字为'2'：即表示在'2'数字后面有2个相同的字符，又因为'1'和'2'是交替出现的，所以可以推出字符串为 "12211"

第4个数字为'1'：即表示在'1'数字后面有1个相同的字符，又因为'1'和'2'是交替出现的，所以可以推出字符串为 "122112"

第5个数字为'1'：即表示在'1'数字后面有1个相同的字符，又因为'1'和'2'是交替出现的，所以可以推出字符串为 "1221121"

........

综上，该字符串生成的规律：从第3个数字开始，数字代表紧跟在当前字符串后面出现的数字个数，如果当前数字是'1'，则紧跟在当前字符串后面的数字是'2'；反之，若为'2'，则为'1'。

详见大神的代码，两个字"完美"：简洁易懂

class Solution {
public:
    int magicalString(int n) {
        string str = "122";
        int i = 2;
        while (str.length() < n){
            str += string(str[i++]-'0', str.back() ^ 3); //将末尾置成1或2
        }
        return count(str.begin(), str.begin() + n, '1'); 
    }
};

 [1]https://www.cnblogs.com/grandyang/p/6286540.html