Leetcode 1807. 替换字符串中的括号内容

给你一个字符串 s ，它包含一些括号对，每个括号中包含一个 非空 的键。

• 比方说，字符串 “(name)is(age)yearsold” 中，有 两个 括号对，分别包含键 “name” 和 “age” 。

你知道许多键对应的值，这些关系由二维字符串数组 knowledge 表示，其中 knowledge[i] = [keyi, valuei] ，表示键 keyi 对应的值为 valuei 。
你需要替换 所有 的括号对。当你替换一个括号对，且它包含的键为 keyi 时，你需要：

• 将 keyi 和括号用对应的值 valuei 替换。
• 如果从 knowledge 中无法得知某个键对应的值，你需要将 keyi 和括号用问号 “?” 替换（不需要引号）。

knowledge 中每个键最多只会出现一次。s 中不会有嵌套的括号。
请你返回替换 所有 括号对后的结果字符串。

为了方便查找应该被替换的字符串，将其写入到一个 Map 中，可以快速查询到替换的字符串。
遍历字符串每个字符，如果遇到 (，就查找 )的位置，查找替换的字符串加入到新字符串中；否则直接加入到新字符串中。

完整代码

class Solution {public String evaluate(String s, List<List<String>> knowledge) {Map<String, String> map = new HashMap<>();StringBuilder res = new StringBuilder();for (List<String> strings : knowledge) {map.put(strings.get(0), strings.get(1));}int len = s.length();int i = 0;while (i < len) {if (s.charAt(i) == '(') {int j = i + 1;while (s.charAt(j) != ')') j++;String sub = s.substring(i + 1, j);res.append(map.getOrDefault(sub, "?"));i = j;} else {res.append(s.charAt(i));}i++;}return String.valueOf(res);}
}