字符串中的查找与替换【LC833】
你会得到一个字符串
s(索引从 0 开始)，你必须对它执行k个替换操作。替换操作以三个长度均为k的并行数组给出：indices,sources,targets。要完成第
i个替换操作:
- 检查 子字符串
sources[i]是否出现在 原字符串s的索引indices[i]处。- 如果没有出现， 什么也不做 。
- 如果出现，则用
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 执行所有替换操作后返回 结果字符串 。
子字符串 是字符串中连续的字符序列。
class Solution { public String findReplaceString(String s, int[] indices, String[] sources, String[] targets) { int n = indices.length; int[][] sorted = new int[n][2]; for (int i = 0; i < n; i++){ sorted[i][0] = indices[i]; sorted[i][1] = i; } Arrays.sort(sorted, (o1, o2) -> o1[0] - o2[0]); StringBuilder sb = new StringBuilder(); int pre = 0; for (int i = 0; i < n; i++){ int j = sorted[i][1], len = sources[j].length(); if (sorted[i][0] + len <= s.length() && s.substring(sorted[i][0], sorted[i][0] + len).equals(sources[j])){ sb.append(s.substring(pre, sorted[i][0])); sb.append(targets[j]); pre = sorted[i][0] + len; } } sb.append(s.substring(pre, s.length())); return sb.toString(); } }
