class Solution {

public:

    string getSum(string& num1,string& num2){           //两个字符串表示的数字相加的算法，最后返回一个字符串sum

        int val,flag=,len1=num1.size(),len2=num2.size();

        string sum;

        while(len1||len2){          //字符串相加，从个位数到百位，千位，万位

            int val=;          //每一位数的和

           if(len1>) {val+=num1[len1-]-''; len1--;}

            if(len2>){val+=num2[len2-]-''; len2--;}

            sum+=to_string((val+flag)%);

            flag=(val+flag)/;

        }

        if(flag)sum+="";   //最后的进位要加上去

        reverse(sum.begin(),sum.end());

        return sum;

    }

    bool dfs(string& num1,string& num2,string& num3){       //num1,num2相加是否等于后面的数字，同时探索到最后一个数字

        if(num3.size()==)return true;

        string sum=getSum(num1,num2);

        for(int i=;i<=num3.size();i++){

            string str=num3.substr(,i), tem=num3.substr(i);

            if(str==sum&&dfs(num2,sum,tem))return true;  //三个数字分别为num2,sum,tem

            if(num3[]=='')break;       //"0"在首位那么跳过

        }

        return false;

    }

    bool isAdditiveNumber(string num) {

       if(num.size()<)return false;

        int size=num.size();

        for(int i=;i<size-;i++){

             string num1=num.substr(,i);    //先获得三个数字，i从1开始，就是获得三个个位数

          for(int j=i+;j<size;j++){

               //c++的substr函数是string.substr(index,len)  len表示切割的长度。 如s=“0123456"  s.substr(4)="456"

              string num2=num.substr(i,j-i);

              string num3=num.substr(j);

              if(dfs(num1,num2,num3))return true;

              if(num[i]=='')break;

          }

            if(num[]=='')break;

        }

        return false;

    }

};