給定一個(gè)化學(xué)式formula（作為字符串），返回每種原子的數(shù)量。

原子總是以一個(gè)大寫字母開始，接著跟隨0個(gè)或任意個(gè)小寫字母，表示原子的名字。

如果數(shù)量大于 1，原子后會(huì)跟著數(shù)字表示原子的數(shù)量。如果數(shù)量等于 1 則不會(huì)跟數(shù)字。例如，H2O 和 H2O2 是可行的，但 H1O2 這個(gè)表達(dá)是不可行的。

兩個(gè)化學(xué)式連在一起是新的化學(xué)式。例如?H2O2He3Mg4 也是化學(xué)式。

一個(gè)括號(hào)中的化學(xué)式和數(shù)字（可選擇性添加）也是化學(xué)式。例如 (H2O2) 和 (H2O2)3 是化學(xué)式。

給定一個(gè)化學(xué)式，輸出所有原子的數(shù)量。格式為：第一個(gè)（按字典序）原子的名子，跟著它的數(shù)量（如果數(shù)量大于 1），然后是第二個(gè)原子的名字（按字典序），跟著它的數(shù)量（如果數(shù)量大于 1），以此類推。

示例 1:

輸入: formula = "H2O" 輸出: "H2O" 解釋: 原子的數(shù)量是 {'H': 2, 'O': 1}。

示例 2:

輸入: formula = "Mg(OH)2" 輸出: "H2MgO2" 解釋: 原子的數(shù)量是 {'H': 2, 'Mg': 1, 'O': 2}。

示例 3:

輸入: formula = "K4(ON(SO3)2)2" 輸出: "K4N2O14S4" 解釋: 原子的數(shù)量是 {'K': 4, 'N': 2, 'O': 14, 'S': 4}。

類似于之前的“字符串解碼”。需要注意的是類似A2BA這樣子的化學(xué)式。我寫的代碼如下：

class Solution { public:string countOfAtoms(string formula) {stack<map<string, int>> s;map<string, int> curSet;for (int i = 0; i < formula.size(); ) {if (isupper(formula[i])) {int j = i + 1;string tmp, tmp1;tmp += formula[i];if (j < formula.size() && islower(formula[j])) {tmp += formula[j++];}if (j < formula.size() && isdigit(formula[j])) {while (j < formula.size() && isdigit(formula[j])) {tmp1 += formula[j];j++;}}else {tmp1 = "1";}curSet[tmp] += stoi(tmp1);i = j;}else if (formula[i] == '(') {s.push(curSet);curSet.clear();i++;}else if (formula[i] == ')') {int j = i + 1;string tmp;while (j < formula.size() && isdigit(formula[j])) {tmp += formula[j];j++;}int cnt = stoi(tmp);map<string, int>& top = s.top();for (auto i = curSet.begin(); i != curSet.end(); i++) {top[i->first] += (i->second) * cnt;}curSet = top;s.pop();i = j;}}string res;for (auto i = curSet.begin(); i != curSet.end(); i++) {res += i->first + (i->second != 1? (to_string(i->second)): "");}return res;} };

?

轉(zhuǎn)載于:https://www.cnblogs.com/hlk09/p/9735103.html

總結(jié)

以上是生活随笔為你收集整理的LeetCode 726. 原子的数量的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。