HW 2020
作者:
我爱大雪菜
,
2019-10-19 15:18:43
,
所有人可见
,
阅读 1454
输入一个字符串,字符串中包含了全量字符集和已占用字符集,
两个字符集用@相连。@前的字符集合为全量字符集,
@后的字符集为已占用字符集合。已占用字符集中的字符一定是全量字符集中的字符。
字符集中的字符跟字符之间使用英文逗号分隔。
字符集中的字符表示为字符加数字,字符跟数字使用英文冒号分隔,
比如a:1,表示1个a字符。字符只考虑英文字母,区分大小写,
数字只考虑正整形,数量不超过100,如果一个字符都没被占用,@标识符仍在,例如a:3,b:5,c:2@
可用字符集。输出带回车换行。
示例1:
输入: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。
`#include <iostream>
#include <string>
#include <map>
using namespace std;
int main()
{
string s;
cin >> s;
int idx = s.find("@");
map<char, int> cnt;
for (int i = 0; i < idx; i ++ )
{
char c = s[i];
int j = i + 2;
int num = 0;
while (s[j] <= '9' && s[j] >= '0')
{
num = num * 10 + s[j] - '0';
j ++ ;
}
cnt[c] = num;
i = j;
}
for (int i = idx + 1; i < s.size(); i ++ )
{
char c = s[i];
int j = i + 2;
int num = 0;
while (s[j] <= '9' && s[j] >= '0')
{
num = num * 10 + s[j] - '0';
j ++ ;
}
cnt[c] -= num;
i = j;
}
string res;
for (auto t : cnt)
{
if (t.second <= 0) continue;
res += t.first;
res += ":";
res += t.second + '0';
res += ',';
}
res.pop_back();
res.append("\n");
cout << res << endl;
return 0;
}`