LeetCode 481.神奇字符串

LeetCode 481.神奇字符串

本题目应该说难在读题，根据题目描述的意思，s作为一个神奇字符串，他的每一组数都是根据前面的数去判定的，以开头的122之后为例，122之的末尾为2，而s的规则是1和2交替出现，所以后面应当跟着"1"，而这一组"1"的数量则由其前面的"2"来决定，所以这一组有两个"1"，同理，在这后面跟着的就是一个"2"，剩下要做的，就是把这个过程模拟出来求得结果即可

class Solution {
public:
    int magicalString(int n) {
        string s="122";
        for(int i=2, k=1;i<n;i++, k=3-k)
        {
            for(int j=0;j<s[i]-'0';j++)
                s+=to_string(k);
        }
        //for(int i=0;i<n;i++)    cout<<s[i]<<endl;
        int res=0;
        for(int i=0;i<n;i++)
        {
            res+= s[i]=='1';
        }
        return res;
    }
};