PAT 1023 Have Fun with Numbers（和数字一起玩儿！）

题目大致翻译过来就是有一个不大于20位的数，将这个数翻倍如果得到的这个数和原来的数字的排列相同（排列指的是组成这个数的数字个数都是相同的只是顺序不一样），则输出Yes，否则输出No，且输出这个数。
因为刚学过一点stl库，就现学现用，用了下stl库里的map（映射）。
建立了一个由char类型到int类型的映射，由字符’0’-'9’映射到翻倍后的个位数，定义了overflow的布尔数组是为了判断是否进位。

#include<iostream>
#include<string>
#include<map>
#include<string.h>
using namespace std;
int main()
{
	map<char, int>mp;
	bool overflow[10] = { 0,0,0,0,0,1,1,1,1,1 };
	char a = '0';
	for (int i = 0; i < 10; i++)
	{
		if (overflow[i])
			mp[a] = 2 * i - 10; //如果进制则减去10
		else mp[a] = 2 * i;
		a++;
	}
	string s1, s2;
	cin >> s1;
	s2 = s1;
	s2[int(s1.size()) - 1] = char('0' + mp[s1[int(s1.size()) - 1]]);
	//把最末尾数计算后存到s2中
	
	//从后往前遍历s1，从倒数第二位开始遍历
	for (int i = int(s1.size()) - 2; i >= 0; i--)
	{
		if (overflow[int(s1[i + 1] - '0')])
			s2[i] = char('0' + mp[s1[i]] + 1);
		else s2[i] = char('0' + mp[s1[i]]);
	}
	//如果第一位乘2后进位了，那么两个数的长度不一样，那么一定输出No!
	if (overflow[int(s1[0] - '0')])
	{
		s2 = '1' + s2; //最高位加一位1
		cout << "No" << endl;
		cout << s2;
		return 0;
	}
	//设置了两个数组 统计个数
	int times1[10], times2[10];
	memset(times1, 0, sizeof(times1));
	memset(times2, 0, sizeof(times2));
	for (int i = 0; i < int(s1.size()); i++)
	{
		times1[int(s1[i] - '0')]++;
		times2[int(s2[i] - '0')]++;
	}
	bool flag = 1;
	for (int i = 0; i < 10; i++)
	{
		if (times1[i] != times2[i])
		{
			flag = 0;
			break;
		}
	}
	if (flag)
		cout << "Yes" << endl;
	else cout << "No" << endl;
	cout << s2;
}

一开始成交的时候第二个和第七个测试点错误，原因是只是考虑了输出相同的位数，没有考虑输出进位的数字。如：999，翻倍后是1998，而我一开始只输出了998