LeetCode 1807. 替换字符串中的括号内容

最新推荐文章于 2024-07-25 19:34:38 发布

Sasakihaise_

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量75

点赞数

分类专栏： LeetCode 文章标签： leetcode 哈希表双指针字符串模拟

本文链接：https://blog.csdn.net/Sasakihaise_/article/details/128667120

版权

LeetCode 专栏收录该内容

438 篇文章 1 订阅

订阅专栏

1807. 替换字符串中的括号内容

【哈希表+双指针】

class Solution {
    public String evaluate(String s, List<List<String>> knowledge) {
        Map<String, String> map = new HashMap();
        for (var k: knowledge) map.put(k.get(0), k.get(1));
        int n = s.length();
        StringBuilder sb = new StringBuilder();
        for (int i = 0, j = 0; i < n; i++) {
            char c = s.charAt(i);
            if (c == '(') {
                j = i + 1;
                while (s.charAt(j) != ')') j++;
                String key = s.substring(i + 1, j);
                if (map.containsKey(key)) sb.append(map.get(key));
                else sb.append('?');
                i = j;
            } else {
                sb.append(c);
            }
        }
        return sb.toString();
    }
}