力扣726.原子的数量

力扣726.原子的数量

• 倒序遍历字符串

  • d保存括号外倍数
  • s存原子类型
  • ha存括号外倍数
  • cnt存当前原子倍数
  • 遇到数字就存在d中
  • 遇到) 就将d记录下来入栈
  • 遇到( 就栈顶(当前结束的括号的倍数)出栈 cnt /= st.top();
  • 遇到字母就记录 当发现大写时 翻转字符串得到原子类型

•   class Solution {public:map<string,int> zz;    string countOfAtoms(string formula) {stack<int> ha;string s="",d="";int cnt = 1;for(int i=formula.size()-1;i>=0;i--){char c = formula[i];if(isdigit(c))d = c + d;else if(c == ')'){int v = d == "" ? 1 : stoi(d);d = "";cnt *= v;ha.push(v);}else if(c == '('){cnt /= ha.top();ha.pop();}else{s+=c;if(c>='A'&&c<='Z'){reverse(s.begin(),s.end());zz[s]+=(d==""?1:stoi(d))*cnt;        s="",d="";  }   }}for(auto i:zz){s+=i.first;if(i.second>1) s+=to_string(i.second);}return s;}};