Google puzzle

　　1. Solve this cryptic equation， realizing of course that values for M and E could be interchanged. No leading zeros are allowed.

　　WWWDOT - GOOGLE = DOTCOM

虽然找到O+L = O 或者 O - 9 -1 = O的规律，但是还是认为自己大脑再行穷举路径太多了。所以重用了自己过去的代码解决了。

//验证函数
boolIsCorrent(int*dest)
...{
intwwwdot=dest[0]*(100000+10000+1000)+dest[1]*100+dest[2]*10+dest[3];
intgoogle=dest[4]*(100000+100)+dest[2]*(10000+1000)+dest[5]*10+dest[6];
intdotcom=dest[1]*100000+dest[2]*(10000+10)+dest[3]*1000+dest[7]*100+dest[8];
if(wwwdot-google==dotcom)
...{
returntrue;
}
else
...{
returnfalse;
}
}

//求子集函数
voidAll(int*src,intcurrentIndex,intlen,int*dest,intnum)
...{
if(currentIndex==len)
return;
dest[num++]=src[currentIndex++];
if(num==9)
...{
Perm(dest,0,8,9);
}
All(src,currentIndex,len,dest,num);
All(src,currentIndex,len,dest,num-1);
}


//求排列函数
voidPerm(int*src,intcurrent,intlesslen,intlen)
...{
if(current==lesslen)
...{
if(IsCorrent(src))
...{
for(inti=0;i<len;i++)
...{
cout<<src[i]<<"";
}
cout<<endl;
}
}

for(inti=current;i<len;i++)
...{
swap(src[i],src[current]);
Perm(src,current+1,lesslen,len);
swap(src[i],src[current]);
}

}

最后：

WDOTGLECM分别为7 5 8 9 1 0 6 4 3或7 5 8 9 1 0 3 4 6因为E和M可以互换，所以正解.....