[leetcode-481]Magical String

上午blog里说了这道题，嗯，睡个午觉改了下就出来了，原来的垃圾代码直接扔了，根据上午那个题代码改的，发现了string操作比int数组操作还是爽多了，直接上代码：

class Solution {
public:
    int magicalString(int n) {
        if(n==0)return 0;
        string basic="12";
        string temp="1";
        string acc;
        int sum=1;
        int i=1,flag=0;//flag=0代表添2，flag=1代表添1
        while(i<n){
            for(;i<basic.size();i++){
                if(basic[i]=='1'){
                    acc=flag==1?"1":"2";
                    sum+=1;
                }
                else
                    acc=flag==1?"11":"22";
                temp+=acc;
                flag=1-flag;
            }
            basic=temp;
        }
        i--;
        while(i>=n){
            if(basic[i]=='1'){
                sum--;
            }
            i--;
        }
        return sum;
    }
};

还是附赠一个测试用主函数（主函数日常写的糙...别吐槽，就是测试用用）：

int main()
{
    Solution solu;
    int x=solu.magicalString(6);
    cout<<x<<endl;
    return 0;
}

中间wa了几次，都是边界有问题，自己写的记得测测1，3，4，5，11这几个数。