833. 字符串中的查找与替换

你会得到一个字符串 s (索引从 0 开始)，你必须对它执行 k 个替换操作。替换操作以三个长度均为 k 的并行数组给出：indices, sources, targets。
要完成第 i 个替换操作:

1、检查子字符串 sources[i] 是否出现在原字符串 s 的索引 indices[i] 处。
2、如果没有出现，什么也不做。
3、如果出现，则用 targets[i] 替换该子字符串。
例如，如果 s = "abcd" ， indices[i] = 0 , sources[i] = "ab"， targets[i] = "eee" ，那么替换的结果将是 "eeecd" 。

所有替换操作必须同时发生，这意味着替换操作不应该影响彼此的索引。测试用例保证元素间不会重叠。

例如，一个 s = "abc" ， indices = [0,1] ， sources = ["ab"，"bc"] 的测试用例将不会生成，因为 "ab" 和 "bc" 替换重叠。
在对 s 执行所有替换操作后返回结果字符串。

子字符串是字符串中连续的字符序列。

示例 1:
输入：s = "abcd", indices = [0,2], sources = ["a","cd"], targets = ["eee","ffff"]
输出："eeebffff"
解释：
"a" 从 s 中的索引 0 开始，所以它被替换为 "eee"。
"cd" 从 s 中的索引 2 开始，所以它被替换为 "ffff"。

示例 2:
输入：s = "abcd", indices = [0,2], sources = ["ab","ec"], targets = ["eee","ffff"]
输出："eeecd"
解释：
"ab" 从 s 中的索引 0 开始，所以它被替换为 "eee"。
"ec" 没有从原始的 S 中的索引 2 开始，所以它没有被替换。

提示：
1 <= s.length <= 1000
k == indices.length == sources.length == targets.length
1 <= k <= 100
0 <= indices[i] < s.length
1 <= sources[i].length, targets[i].length <= 50
s 仅由小写英文字母组成
sources[i] 和 targets[i] 仅由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-and-replace-in-string

javascript

/**
 * @param {string} s
 * @param {number[]} indices
 * @param {string[]} sources
 * @param {string[]} targets
 * @return {string}
 */
var findReplaceString = function(s, indices, sources, targets) {
  const map = new Map()
  for (let i = 0; i < indices.length; i++) {
    map.set(indices[i], {
      source: sources[i],
      target: targets[i]
    })
  }
  let res = ''
  let i = 0
  while (i < s.length) {
    if (map.has(i)) {
      const { source, target } = map.get(i)
      if (s.slice(i, i + source.length) === source) {
        res += target
        i += source.length
      } else {
        res += s[i]
        i++
      }
    } else {
      res += s[i]
      i++
    }
  }
  return res
}

console.log(findReplaceString('abcd', [0, 2], ['a', 'cd'], ['eee', 'ffff']))
console.log(findReplaceString('abcd', [0, 2], ['ab', 'ec'], ['eee', 'ffff']))
console.log(findReplaceString("vmokgggqzp", [3,5,1], ["kg","ggq","mo"], ["s","so","bfr"])) // "vbfrssozp"

833. 字符串中的查找与替换 #

833. 字符串中的查找与替换