文章作者:Tyan
博客:noahsnail.com | CSDN | 简书
1. Description
Evaluate the Bracket Pairs of a String2. 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
网友评论