一道网上找的微软笔试题

给你一串数字，例如"1234567890"，按照以下规则加密：

1. 将所有的3，6换成4

2. 将所有的数字加2，如果加2后得到的数字大于9，则替换为9



问题：

1. 编写加密程序

2. 编写解密程序



思考：

加密程序很简单，我这里就不写了。

写一下解密程序，解密程序要输出所有可能的字符串组合，

数字对应如下：

0 - 2

1 - 3

2 - 4

3 - 6

4 - 6

5 - 7

6 - 6

7 - 9

8 - 9

9 - 9



可以发现6和9两个数字各有3种可能情况，于是就要循环遍历，然后其他数字，简单的减2即可，可以考虑用递归实现。

#include <iostream>
using namespace std;

void decrypt(char a[],char b[], int begin, int end) //a[begin...end]
{
	int i=begin;
	while(i<=end && a[i]!='6' && a[i]!='9')
	{
		b[i]=a[i]-2;
		i++;
	}
	if(i>end)
	{
		b[i]='/0';
		for(int j=0;j<=end+1;j++)
			cout << b[j];
		cout << endl;
		return;
	}
	else
	{
		if(a[i]=='6')
		{
			for(int j=0;j<=2;j++)
			{
				if(j==0)
					b[i]='3';
				else if(j==1)
					b[i]='4';
				else if(j==2)
					b[i]='6';
				decrypt(a,b,i+1,end);
			}
		}
		if(a[i]=='9')
		{
			for(int j=0;j<=2;j++)
			{
				b[i]='7'+j;
				decrypt(a,b,i+1,end);
			}
		}
	}
	return;
}

int main()
{
	char *a="2467976749";
	int length=strlen(a);
	char *b=new char[length+1];
	decrypt(a,b,0,length-1);
}