833. Find And Replace in String

最新推荐文章于 2021-02-21 13:00:36 发布

原创最新推荐文章于 2021-02-21 13:00:36 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种从后往前进行字符串替换的算法，通过使用map存储索引到源字符串和目标字符串的映射，并按索引排序后逆序遍历，实现字符串的高效替换，确保了替换过程不会影响原有字符串的正常顺序。

替换又不影响正常顺序，那就从后往前替换呗。

class Solution {
public:
    string findReplaceString(string S, vector<int>& indexes, vector<string>& sources, vector<string>& targets) {
        
        map<int, string> index2source;
        map<int, string> index2target;
        for (int i=0;i<indexes.size();i++){
            index2source[indexes[i]] = sources[i];
            index2target[indexes[i]] = targets[i];
        }
        sort(indexes.begin(), indexes.end());
        
        for(int i=indexes.size()-1;i>=0;i--){
            int index = indexes[i];
            string source = index2source[index];
            string target = index2target[index];
            if (S.substr(index, source.size())==source){
                string left = S.substr(0, index);
                string right = S.substr(index+source.size(),S.size()-index-source.size());
                S = left + target + right;
            }
        }
        return S;
    }
};