文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個字符串 s ，它包含一些括號對，每個括號中包含一個 非空 的鍵。

比方說，字符串 "(name)is(age)yearsold" 中，有 兩個 括號對，分別包含鍵 “name” 和 “age” 。
你知道許多鍵對應(yīng)的值，這些關(guān)系由二維字符串?dāng)?shù)組 knowledge 表示，其中 knowledge[i] = [keyi, valuei] ，表示鍵 keyi 對應(yīng)的值為 valuei 。

你需要替換 所有 的括號對。當(dāng)你替換一個括號對，且它包含的鍵為 keyi 時，你需要：

• 將 keyi 和括號用對應(yīng)的值 valuei 替換。
• 如果從 knowledge 中無法得知某個鍵對應(yīng)的值，你需要將 keyi 和括號用問號 "?" 替換（不需要引號）。

knowledge 中每個鍵最多只會出現(xiàn)一次。s 中不會有嵌套的括號。

請你返回替換 所有 括號對后的結(jié)果字符串。

示例 1： 輸入：s = "(name)is(age)yearsold", knowledge = [["name","bob"],["age","two"]] 輸出："bobistwoyearsold" 解釋： 鍵 "name" 對應(yīng)的值為 "bob" ，所以將 "(name)" 替換為 "bob" 。 鍵 "age" 對應(yīng)的值為 "two" ，所以將 "(age)" 替換為 "two" 。示例 2： 輸入：s = "hi(name)", knowledge = [["a","b"]] 輸出："hi?" 解釋：由于不知道鍵 "name" 對應(yīng)的值，所以用 "?" 替換 "(name)" 。示例 3： 輸入：s = "(a)(a)(a)aaa", knowledge = [["a","yes"]] 輸出："yesyesyesaaa" 解釋：相同的鍵在 s 中可能會出現(xiàn)多次。 鍵 "a" 對應(yīng)的值為 "yes" ，所以將所有的 "(a)" 替換為 "yes" 。 注意，不在括號里的 "a" 不需要被替換。示例 4： 輸入：s = "(a)(b)", knowledge = [["a","b"],["b","a"]] 輸出："ba"提示： 1 <= s.length <= 105 0 <= knowledge.length <= 105 knowledge[i].length == 2 1 <= keyi.length, valuei.length <= 10 s 只包含小寫英文字母和圓括號 '(' 和 ')' 。 s 中每一個左圓括號 '(' 都有對應(yīng)的右圓括號 ')' 。 s 中每對括號內(nèi)的鍵都不會為空。 s 中不會有嵌套括號對。 keyi 和 valuei 只包含小寫英文字母。 knowledge 中的 keyi 不會重復(fù)。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/evaluate-the-bracket-pairs-of-a-string
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 哈希 map 存儲 key，value

class Solution { public:string evaluate(string s, vector<vector<string>>& knowledge) {unordered_map<string,string> m;for(auto& k : knowledge)m[k[0]] = k[1];string ans, key;bool left = false;for(auto c : s){if(c == '('){left = true;continue;}else if(c == ')'){left = false;if(m.find(key) != m.end())ans += m[key];elseans += '?';key = "";continue;}if(left)key += c;elseans += c;}return ans;} };

396 ms 114.5 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1807. 替换字符串中的括号内容（哈希map）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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