华为OD机试 - 正则表达式替换 - 线性扫描（Python/JS/C/C++ 双机位A卷 100分）

一、题目描述

为了便于业务互交，约定一个对输入的字符串中的下划线做统一替换。

具体要求如下：

输入字符串，将其中包含的每一个下划线“_”，使用特殊字符串“(^|$|,+|)”替换，并输出替换后的结果。

其中的例外场景不做替换，场景如下：

1. 在一堆方括号之内的下划线不做替换
2. 为转义的下划线，即"_"则不替换

备注：

1. 调用者已确保，输入表达式的方括号会成对出现，并且方括号会在嵌套。即存在"[xx[yyyy]xxx]"这种形式的字符串
2. 输入字符串的长度范围：[0,10000]

示例1 输入 “(_9494)” 输出 “(^|$|+$