Leetcode 1807. Evaluate the Bracket Pairs of a String

Posted 2021-08-13 SnailTyan

文章作者：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 = 0
        result = ''
        while i < n:
            if s[i] == '(':
                key = ''
                i += 1
                while s[i] != ')':
                    key += s[i]
                    i += 1
                if key in knowledge:
                    result += knowledge[key]
                else:
                    result += '?'
            else:
                result += s[i]
            i += 1
        return result

Reference

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