开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 30 天，点击查看活动详情

刷题的日常-2023年3月4号

一天一题，保持脑子清爽

替换字符串中的括号内容

来自leetcode的 1807 题，题意如下：

给你一个字符串 s ，它包含一些括号对，每个括号中包含一个 非空 的键。

• 比方说，字符串 "(name)is(age)yearsold" 中，有 两个 括号对，分别包含键 "name" 和 "age" 。

你知道许多键对应的值，这些关系由二维字符串数组 knowledge 表示，其中 knowledge[i] = [keyi, valuei] ，表示键 keyi 对应的值为 valuei 。

你需要替换 所有 的括号对。当你替换一个括号对，且它包含的键为 keyi 时，你需要：

• 将 keyi 和括号用对应的值 valuei 替换。
• 如果从 knowledge 中无法得知某个键对应的值，你需要将 keyi 和括号用问号 "?" 替换（不需要引号）。

knowledge 中每个键最多只会出现一次。s 中不会有嵌套的括号。

请你返回替换 所有 括号对后的结果字符串。

理解题意

通过题意，我们可以将信息整理如下：

• 题目给出一个字符串，代表模板
• 然后给出一个映射关系，代表模板字符串里参数的映射
• 要求我们用映射关系替换模板字符串中用 括号阔起来的部分

做题思路

直接暴力解即可，步骤如下。

• 开辟一个 Map 进行映射
• 将映射关系存到Map中
• 循环遍历字符串
• 如果出现 左括号，那么往后遍历直到遇见右括号，然后从Map中查看是否有对应的映射
• 如果有，加进字符串中，如果没有，吧 ? 加进结果中
• 最后返回结果即可

代码实现

代码实现如下: