字符串统计

字符串统计

题目描述：
给定两个字符集合，一个为全量字符集，一个为已占用字符集。
已占用的字符集中的字符不能再使用，要求输出剩余可用字符集。
输入描述：
1、输入为一个字符串，一定包含@符号。@前的为全量字符集，@后的字为已占用字符集。
2、已占用字符集中的字符一定是全量字符集中的字符。字符集中的字符跟字符之间使用英文逗号分隔。
3、每个字符都表示为字符加数字的形式，用英文冒号分隔，比如 a : 1，表示 1 个 a 字符。
4、字符只考虑英文字母，区分大小写，数字只考虑正整形，数量不超过 100。
5、如果一个字符都没被占用，@标识仍然存在，例如 a : 3, b : 5, c : 2@
输出描述：
输出可用字符集，不同的输出字符集之间回车换行。 注意，输出的字符顺序要跟输入一致。
不能输出 b : 3, a : 2, c : 2 如果某个字符已全被占用，不需要再输出。
示例 1
输入 : a : 3, b : 5, c : 2@a : 1, b : 2
输出 : a : 2, b : 3, c : 2

#include<iostream>
#include<string>
#include<vector>
using namespace std;

void spilt(string str,vector<string>& output,string patten){
	str+=patten;
	for(size_t i=0;i<str.size();++i){
		string:: size_type pos=str.find(patten,i);
		string tmp=str.substr(i,pos-i);
		output.push_back(tmp);
		i=pos+patten.size()-1;
	}
}

int main(){
	string str="";
	while(getline(cin,str)){
		if(str==""){
			cout<<"No input"<<endl;
			continue;
		}
		string str1="";
		string str2="";
		string::size_type pos=str.find("@");
		if(pos==string::npos){
			cout<<"error input"<<endl;
			continue;
		}
		str1=str.substr(0,pos);
		if(pos==str.size()-1){
			cout<<str1<<endl;
			continue;
		}
		str2=str.substr(pos+1,str.size()-1-pos);
		vector<string> vec1;
		vector<string> vec2;
		vec1.clear(); vec2.clear();
		spilt(str1,vec1,",");
		spilt(str2,vec2,",");
		for(size_t i=0;i<vec2.size();++i){
			string tmp2=vec2[i];
			string s2=tmp2.substr(0,1);
			int temp2=atoi(tmp2.substr(2,tmp2.size()-2).c_str());
			for(size_t j=0;j<vec1.size();++j){
				string tmp1=vec1[j];
				string s1=tmp1.substr(0,1);
				if(s1==s2){
					int temp1=atoi(tmp1.substr(2,tmp1.size()-2).c_str());
					if(temp1<temp2){
						cout<<"error number"<<endl;
						return -1;
					}
					temp1-=temp2;
					vec1[j]=s1+":"+to_string(temp1);
					break;
				}
			}
		}
		for(size_t i=0;i<vec1.size();++i){
			if(i!=vec1.size()-1){
				cout<<vec1[i]<<",";
			}
			else {
				cout<<vec1[i];
			}
		}
		cout<<endl;
	}
	return 0;
}