LeetCode每日一题10.31神奇字符串

题目描述：

神奇字符串 s 仅由 '1' 和 '2' 组成，并需要遵守下面的规则：

神奇字符串 s 的神奇之处在于，串联字符串中 '1' 和 '2' 的连续出现次数可以生成该字符串。
s 的前几个元素是 s = "1221121221221121122……" 。如果将 s 中连续的若干 1 和 2 进行分组，可以得到 "1 22 11 2 1 22 1 22 11 2 11 22 ......" 。每组中 1 或者 2 的出现次数分别是 "1 2 2 1 1 2 1 2 2 1 2 2 ......" 。上面的出现次数正是 s 自身。

给你一个整数 n ，返回在神奇字符串 s 的前 n 个数字中 1 的数目。

解题思路：

本题难就难在去寻找该字符串的规律，好在拥有着聪明头脑的我遇到了这个题，经过两个小时的各种推敲，最终终于找出了该字符串的规律，我为人比较低调，大家看完之后不要为我的智慧而惊叹。

1221121221221121122

其实该字符串难就难在构造初始化的[1,2,2]数组，待构造完之后我们只需要从第三个数字开始遍历，拿它的值去代表后面需要添加的子串个数，然后再通过与现有字符串最后一个数值做比较（本字符串中只有1和2，所以我们可以通过3-1得到2以及3-2得到1），即拿3减去最后一个数字的值即得到需要添加的子串数值，最终遍历到n-1时即得到最后的字符串。至于有几个1，那就不用我具体说怎么了求了吧，大家应该都会。

代码实现：

class Solution:
    def magicalString(self, n: int) -> int:
        s = [1, 2, 2]
        i = 2
        count = 0
        while len(s) < n:
            pre = s[-1]
            cur = 3 - pre
            s += [cur] * s[i]
            i += 1
        print(s)
        for i in range(n):
            if s[i] == 1:
                count += 1
        return count