LeetCode 833. 字符串中的查找与替换（排序，replace）

示例 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 <= S.length <= 1000
S 仅由小写英文字母组成
0 <= indexes.length <= 100
0 <= indexes[i] < S.length
sources.length == indexes.length
targets.length == indexes.length
1 <= sources[i].length, targets[i].length <= 50
sources[i] 和 targets[i] 仅由小写英文字母组成

class Solution {
public:
    string findReplaceString(string S, vector<int>& indexes, vector<string>& sources, vector<string>& targets) {
        int n = S.size(), i = 0, k, len;
        unordered_map<int,int> m;
        for(i = 0; i < indexes.size(); i++) 
        {
            m[indexes[i]] = i;//原始数值 --> 对应的原始序号
        }
        sort(indexes.begin(), indexes.end());
        for(i = int(indexes.size())-1; i >= 0; i--)
        {   //从大的序号开始替换，不需考虑序号变化
            k = m[indexes[i]];
            len = sources[k].size();
            if(S.substr(indexes[i], len) == sources[k])
            {
                S.replace(indexes[i], len, targets[k]);
            }
        }
        return S;
    }
};