CCF CSP201912-3化学方程式
思路:跟随测试用例规定一步步拿分并完善代码,没有处理9,10两个测试用例
#include<iostream>
#include<map>
#include<string>
using namespace std;
map<string, int>lf,rt;
int main(){
int n;
cin>>n;
cin.get();
while(n--){
lf.clear();
rt.clear();
string s;
getline(cin,s);
int i = 0;
int mul = 0;
for(; i < s.size() && s[i]!='='; i++){
if(s[i] == '+') mul = 0;
//处理前缀数字
while(i<s.size() && s[i] >= '0' && s[i] <= '9'){
mul = mul * 10 + s[i] - '0';
i++;
}
//处理不嵌套的括号
if(s[i]=='('){
//后推处理括号外的数字
int j = i+1, number = 0;
while(j < s.size() && s[j] != ')'){
j++;
}
if(s[j]==')'){
while(j+1<s.size() && s[j+1] >= '0' && s[j