Leetcode 1807. Evaluate the Bracket Pairs of a String

文章作者：Tyan
博客：noahsnail.com  |  CSDN  |  简书

1. Description

2. Solution

**解析：**Version 1，遍历字符串，找到所有括号内的字符串，替换即可。

• Version 1

class Solution:def evaluate(self, s: str, knowledge: List[List[str]]) -> str:knowledge = {
    x[0]: x[1] for x in knowledge}n = len(s)i = 0result = ''while i < n:if s[i] == '(':key = ''i += 1while s[i] != ')':key += s[i]i += 1if key in knowledge:result += knowledge[key]else:result += '?'else:result += s[i]i += 1return result

Reference

1. https://leetcode.com/problems/evaluate-the-bracket-pairs-of-a-string/