Let's Divide a string by 2


#1

bool sol(string a)
{
string b,e;
int c=0,d=0;
if(a.size()==1&&a[0]==‘2’)
return true;
else if((a[a.size()-1]-‘0’)%2==0)
{
for(int i=0;i<a.size();i++)
{
if(c==0)
b.push_back(((a[i]-‘0’)/2)+‘0’);
else
b.push_back(((10+(a[i]-‘0’))/2)+‘0’);
if((a[i]-‘0’)%2==0) c=0;
else c=1;
}
for(int i=0;i<b.size();i++)
{
if(b[i]!=‘0’||d!=0) {e.push_back(b[i]);d=1;}
}
return sol(e);

    }
    return false;
}

int Solution::power(string a) {

if((sol(a))==true) return 1;
else return 0;

}