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;
}
};