Day9 化学方程式配平

该题的难点在于括号的嵌套，如Na6((OH)(OH)2)3，比如ＯＨ在跳出嵌套之后需乘以紧接着其外的嵌套下标，我的解法是先一遍处理以下找到每个左括号和与之配置的右括号的位置，然后使用递归，每遇到左括号递归，遇到右括号返回map。

#include 
#include
using namespace std;
//保存左括号和与之匹配的右括号的下标 
map bracket;
//2H2+O2----> {H2:2,O2:1}
void deal_expr(string&lexpr,vector >&lformula){
	int i=0;
	for(size_t pos=lexpr.find("+");pos!=string::npos;pos=lexpr.find("+",pos+1)){
		string tmp=lexpr.substr(i,pos-i);
		i=pos+1;
		int j=0;
		while(j {Na:1,O:2,H:2}
//term为化学式，i为处理到该字符串的位置 
map deal_term(string term, int i){
	mapMap;
	if(term.empty())
		return Map;
	while(itmp=deal_term(term,i+1);
			int cnt=0;
			j+=1;
			while(jfirst]+=it->second*num;
			}
			i=j;
		}else if(term[i]==')'){//遇到右括号返回 
			return Map;
		}else if(isupper(term[i])&&i+1=term.size()||term[i+1]=='('||term[i+1]==')')){//O||HO)||(OH)
			Map[term.substr(i,1)]+=1;
			i++;
		}
	}
	return Map;
}

//{H2:2}->{H:4}
void deal_formula(vector >&formula,map&Map){
	for(auto it=formula.begin();it!=formula.end();++it){
		int num=it->second;
		string term=it->first;
		term="("+term+")"+to_string(num);
		//匹配左右括号 
		stackS;
		bracket.clear();
		for(int i=0;itmp=deal_term(term,0);
		for(auto iter=tmp.begin();iter!=tmp.end();++iter){
			Map[iter->first]+=iter->second;
		}
	} 
}

int main(){
	int n;
	cin>>n;
	//表达式，左部分，右部分 
	string equation,lexpr,rexpr;
	//存储左右化学元素的个数 
	mapleft,right;
	while(n--){
		left.clear();
		right.clear(); 
		cin>>equation;
		//2H2+O2=2H2O--->[2H2,O2] [2H2O]
		lexpr=equation.substr(0,equation.find("="));
		rexpr=equation.substr(equation.find("=")+1);
		
		vector >lformula,rformula;
		deal_expr(lexpr,lformula);
		deal_expr(rexpr,rformula);
		deal_formula(lformula,left);
		deal_formula(rformula,right);
		if(left==right){
			cout<<"Y"<