leetcode 833.字符串的查找与替换

最新推荐文章于 2022-08-23 11:58:03 发布

哈温最可爱

最新推荐文章于 2022-08-23 11:58:03 发布

阅读量113

点赞数

本文链接：https://blog.csdn.net/qq_45008831/article/details/116569488

版权

class Solution {
public:
    string findReplaceString(string S, vector<int>& indexes, vector<string>& sources, vector<string>& targets) {
        int n=indexes.size();
        vector<int> id(n);
        for(int i=0;i<n;i++)    id[i]=i;
        sort(id.begin(),id.end(),[&](int a,int b){
            return indexes[a]<indexes[b];
        });
        for(int i=n-1;i>=0;i--){
            int k=id[i];
            int j=indexes[k],l=sources[k].size();
            if(S.substr(j,l)==sources[k])
                S=S.substr(0,j)+targets[k]+S.substr(j+l);
        }
        return S;
    }
};