华为笔试题-全量字符集与已占用字符集（C++实现）

输入描述

输入一个字符串，字符串中包含了全量字符集和已占用字符集，两个字符集用@相连。@前的字符集合为全量字符集，@后的字符集为已占用字符集合。已占用字符集中的字符一定是全量字符集中的字符。
字符集中的字符跟字符之间使用英文逗号分隔。字符集中的字符表示为字符加数字，字符跟数字使用英文冒号分隔，比如a:1，表示1个a字符。
字符只考虑英文字母，区分大小写，数字只考虑正整形，数量不超过100，如果一个字符都没被占用，@标识符仍在，例如a:3,b:5,c:2@

输出描述

可用字符集。输出带回车换行。

示例

输入：a:3,b:5,c:2@a:1,b:2
输出：a:2,b:3,c:2
说明：全量字符集为3个a，5个b，2个c。已占用字符集为1个a，2个b。由于已占用字符集不能再使用，因此，剩余可用字符为2个a，3个b，2个c。因此输出a:2,b:3,c:2。注意，输出的字符顺序要跟输入一致。不能输出b:3,a:2,c:2。如果某个字符已全被占用，不需要输出。例如a:3,b:5,c:2@a:3,b:2，输出为b:3,c:2。

C++代码实现：

#include <cstdio>
#include <iostream>

using namespace std;

int main()
{
	string s;
	cin >> s;
	
	int all[52] = {0};
	int ci = -1;
	string numStr;
	bool flag = false;
	for(int i = 0; i < s.size(); i ++) {
		if(s[i] >= 'a' && s[i] <= 'z') 
			ci = s[i] - 'a';
		else if(s[i] >= 'A' && s[i] <= 'Z') 
			ci = 26 + s[i] - 'A';
		else if(s[i] >= '0' && s[i] <= '9') 
			numStr.push_back(s[i]);
		
		if(s[i] == ',' || s[i] == '@' || i == s.size() - 1) {
			if(!flag) 
				all[ci] = atoi(numStr.c_str());
			else 
				all[ci] -= atoi(numStr.c_str());

			numStr.erase(numStr.begin(), numStr.end());
			
			if(s[i] == '@') flag = true;
		}
	}

	char c = 0;
	for(int i = 0; i < 52; i ++) {
		if(all[i] <= 0) continue;

		if(i < 26) 
			c = 'a' + i;
		else 
			c = 'A' + (i - 26);

		if(i != 0) cout << ',';

		cout << c << ':' << all[i];
	}

	return 0;
}