每日一题481. 神奇字符串
Posted 王六六同学
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了每日一题481. 神奇字符串相关的知识，希望对你有一定的参考价值。
每天刷题已经养成了习惯，拿到勋章是对自己的肯定。继续加油！
神奇字符串 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 的数目。
双指针
p指针每次移动都是+1的，magic[p]表示第p组里有多少个元素。tail指针指向的是待赋值的元素位置。
先向magic数组中初始化magic[0]=1，表示第0组有1个元素，值为1。那么，由于每个组内的元素值是“1”和“2”交替出现的，那么就可以推断出下面每个组元素个数，以及元素的值了。
class Solution 以上是关于每日一题481. 神奇字符串的主要内容，如果未能解决你的问题，请参考以下文章