A very hard Aoshu problem

#include<iostream>
#include<string.h>
#include<string>
#include<stdio.h>
using namespace std;
const int N=20;
int num[N][N];
string str;
int ans;
int len;
void getnum()//打表，从i到j的数相加之和用num数组保存
{
    for(int i=0;i<len;i++)
    {
        int tmp=0;
        for(int j=i;j<len;j++)
        {
            tmp+=str[j]-‘0‘;
            num[i][j]=tmp;
            tmp*=10;
        }
    }
}
void dfsright(int s,int tar,int sum)//等号右边搜索
{
    if(s==len)//只有当刚好扫到最后且此时右边的值等于左边
    {
        if(tar==sum)
        {ans++;return;}
    }

    if(tar<sum) return;//右边当前已经大于左边就没必要继续搜索了，返回
    for(int i=s;i<len;i++)
    {
        dfsright(i+1,tar,sum+num[s][i]);
    }
}
void dfsleft(int s,int sum,int mid)//左边搜索
{
     if(s==mid)//当扫到mid时，说明等号左边已经加完了，进入右边
        dfsright(mid,sum,0);
    for(int i=s;i<mid;i++)
    {
        dfsleft(i+1,sum+num[s][i],mid);
    }
}

int main()
{
    while(cin>>str)
    {
        if(str[0]==‘E‘) break;
        len=str.size();
        getnum();
        ans=0;
        for(int i=0;i<len-1;i++)
        {
            dfsleft(0,0,i+1);
        }
        cout<<ans<<endl;
    }
    return 0;
}