_1807.java

packagecom.fishercoder.solutions.secondthousand;

importjava.util.HashMap;
importjava.util.List;
importjava.util.Map;

publicclass_1807 {
publicstaticclassSolution1 {
publicStringevaluate(Strings, List<List<String>> knowledge) {
Map<String, String> map = newHashMap<>();
for (List<String> know : knowledge) {
map.put(know.get(0), know.get(1));
 }
StringBuildersb = newStringBuilder();
for (inti = 0; i < s.length(); i++) {
if (s.charAt(i) == '(') {
intstart = i;
while (i < s.length() && s.charAt(i) != ')') {
i++;
 }
Stringkey = s.substring(start + 1, i);
sb.append(map.getOrDefault(key, "?"));
 } else {
sb.append(s.charAt(i));
 }
 }
returnsb.toString();
 }
 }
}