Leetcode 1807. Evaluate the Bracket Pairs of a String

最新推荐文章于 2025-12-14 11:20:37 发布

原创最新推荐文章于 2025-12-14 11:20:37 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

409 篇文章

订阅专栏

本文介绍了如何使用Python实现一个解决方案，遍历字符串并替换括号内的内容。具体做法是创建一个字典来存储知识库，然后遍历字符串，遇到括号则查找替换。文章还提供了LeetCode上的相关问题链接作为参考。

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Evaluate the Bracket Pairs of a String

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