833. 字符串中的查找與替換
對於某些字符串 S，我們將執行一些替換操作，用新的字母組替換原有的字母組（不一定大小相同）。
每個替換操作具有 3 個參數：起始索引 i，源字 x 和目標字 y。規則是如果 x 從原始字符串 S 中的位置 i 開始，那么我們將用 y 替換出現的 x。如果沒有，我們什么都不做。
舉個例子，如果我們有 S = “abcd” 並且我們有一些替換操作 i = 2，x = “cd”，y = “ffff”，那么因為 “cd” 從原始字符串 S 中的位置 2 開始，我們將用 “ffff” 替換它。
再來看 S = “abcd” 上的另一個例子，如果我們有替換操作 i = 0，x = “ab”，y = “eee”，以及另一個替換操作 i = 2，x = “ec”，y = “ffff”，那么第二個操作將不執行任何操作，因為原始字符串中 S[2] = ‘c’，與 x[0] = ‘e’ 不匹配。
所有這些操作同時發生。保證在替換時不會有任何重疊： S = “abc”, indexes = [0, 1], sources = [“ab”,“bc”] 不是有效的測試用例。
示例 1：
輸入：S = “abcd”, indexes = [0,2], sources = [“a”,“cd”], targets = [“eee”,“ffff”]
輸出：“eeebffff”
解釋：
“a” 從 S 中的索引 0 開始，所以它被替換為 “eee”。
“cd” 從 S 中的索引 2 開始，所以它被替換為 “ffff”。
示例 2：
輸入：S = “abcd”, indexes = [0,2], sources = [“ab”,“ec”], targets = [“eee”,“ffff”]
輸出：“eeecd”
解釋：
“ab” 從 S 中的索引 0 開始，所以它被替換為 “eee”。
“ec” 沒有從原始的 S 中的索引 2 開始，所以它沒有被替換。
提示：
0 <= indexes.length = sources.length = targets.length <= 100
0 < indexes[i] < S.length <= 1000
給定輸入中的所有字符都是小寫字母。
class Solution {
public String findReplaceString(String S, int[] indexes, String[] sources, String[] targets) {
int[] array = new int[S.length()];
int[] temp = new int[S.length()];
for (int i = 0; i < indexes.length; i++) {
if (S.startsWith(sources[i], indexes[i])) {
array[indexes[i]] = sources[i].length();
temp[indexes[i]] = i;
}
}
StringBuilder sb = new StringBuilder();
for (int i = 0, j = 0; j <= array.length; j++) {
if (j == array.length) {
sb.append(S.substring(i));
break;
}
if (array[j] > 0) {
sb.append(S.substring(i, j)).append(targets[temp[j]]);
i = j + array[j];
}
}
return sb.toString();
}
}