0833. Find And Replace in String¶
题目信息¶
- 题号:
0833
- 难度:
Medium
- 主题:
字符串、区间匹配、同时替换
- 原题:
- 重点:
所有匹配都基于原字符串同时判断;只有 source 在指定原下标处完整匹配时才替换,成功替换区间保证不重叠
题目重述¶
给定字符串 s,以及长度相同的数组 indices、sources 和 targets。第 i 项表示尝试从原字符串下标 indices[i] 开始匹配 sources[i]:若该位置起的连续字符与 sources[i] 完全相同,就用 targets[i] 替换它;否则忽略该项。
所有替换必须视为同时发生,匹配位置均相对于未修改的原字符串,不能让较早替换改变后续下标或匹配内容。题目保证所有成功匹配的源区间互不重叠。请返回替换后的字符串。
1 <= s.length <= 1000,替换项数在 [1, 100] 范围内;下标合法且互不相同,sources[i] 和 targets[i] 长度在 [1, 50] 范围内,相关字符串只包含小写英文字母。
自建示例¶
两个替换基于原字符串同时生效:
输入:s = "abcdxyz", indices = [0,4], sources = ["ab","xy"], targets = ["pq","mn"]
输出:"pqcdmnz"
解释:原字符串下标 0 处匹配 ab,下标 4 处匹配 xy,两个区间不重叠,因此同时替换。
不匹配的操作被忽略:
输入:s = "hello", indices = [1], sources = ["all"], targets = ["ipp"]
输出:"hello"
解释:从下标 1 开始的子串不是 all,因此不执行替换。