题目链接1807. 替换字符串中的括号内容中等算法原理解法模拟记录左括号位置时间复杂度O(N)32ms击败83.72%既然题目保证没有嵌套括号对所以我们只需要找到每对匹配的左右括号然后将括号内的子串替换成 knowledge 中对应的 value 即可为了快速替换掉左右括号内的子串我们可以提前把 knowledge 中的对应关系提前扔进 哈希表存起来对于找到每对括号①遇到左括号时用变量 left 记录该左括号下标②遇到右括号 s[i]时子串[ left1,i-1] 即为要替换的子串我们可以使用 .substring 提取出来然后判断哈希表是否存在进而进行替换替换后将 left 置为-1避免对下次判断造成影响③如果不是左右括号且 left0说明当前字母不再括号内直接拼接上即可~~Java代码class Solution { //1807. 替换字符串中的括号内容 public String evaluate(String s, ListListString knowledge) { HashMapString,String hashnew HashMap(); for(ListString kv:knowledge){ hash.put(kv.get(0),kv.get(1)); } StringBuilder retnew StringBuilder(); int ns.length(); int left-1; for(int i0;in;i){ char chs.charAt(i); //记录左括号位置 if(ch() lefti; //替换左右括号之间的子串 else if(ch)){ String ts.substring(left1,i); thash.getOrDefault(t,?); ret.append(t); left-1; //ch 不再左右括号之间 }else if(left0) ret.append(ch); } return ret.toString(); } } A.每日一题：1807. 替换字符串中的括号内容
题目链接1807. 替换字符串中的括号内容中等算法原理解法模拟记录左括号位置时间复杂度O(N)32ms击败83.72%既然题目保证没有嵌套括号对所以我们只需要找到每对匹配的左右括号然后将括号内的子串替换成 knowledge 中对应的 value 即可为了快速替换掉左右括号内的子串我们可以提前把 knowledge 中的对应关系提前扔进 哈希表存起来对于找到每对括号①遇到左括号时用变量 left 记录该左括号下标②遇到右括号 s[i]时子串[ left1,i-1] 即为要替换的子串我们可以使用 .substring 提取出来然后判断哈希表是否存在进而进行替换替换后将 left 置为-1避免对下次判断造成影响③如果不是左右括号且 left0说明当前字母不再括号内直接拼接上即可~~Java代码class Solution { //1807. 替换字符串中的括号内容 public String evaluate(String s, ListListString knowledge) { HashMapString,String hashnew HashMap(); for(ListString kv:knowledge){ hash.put(kv.get(0),kv.get(1)); } StringBuilder retnew StringBuilder(); int ns.length(); int left-1; for(int i0;in;i){ char chs.charAt(i); //记录左括号位置 if(ch() lefti; //替换左右括号之间的子串 else if(ch)){ String ts.substring(left1,i); thash.getOrDefault(t,?); ret.append(t); left-1; //ch 不再左右括号之间 }else if(left0) ret.append(ch); } return ret.toString(); } } RELATED READING
延伸阅读
更多一线实战笔记与深度复盘，助您持续精进
