Java實現 LeetCode 833 字符串中的查找與替換（暴力模擬）

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();
    }
}