2023-08-15力扣每日一题-Toy模板网

这篇具有很好参考价值的文章主要介绍了2023-08-15力扣每日一题。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

链接：

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

题意：

n组操作，其中第i组：

检查 子字符串 sources[i] 是否出现在 原字符串 s 的索引 indices[i] 处。
如果没有出现， 什么也不做 。
如果出现，则用 targets[i] 替换该子字符串。

所有替换操作必须同时发生，这意味着替换操作不应该影响彼此的索引。测试用例保证元素间不会重叠 。

解：

由于要对原字符串进行判断所以我们不对字符串进行直接修改（当然好像弄一个偏移量也可以写原地算法嗷）

由于每组操作互不影响，所以我们按原字符串的下标进行排序，然后从头到尾处理就行，方便字符串拼接和字符串匹配

实际代码：

#include<bits/stdc++.h>
using namespace std;
string findReplaceString(string s, vector<int>& indices, vector<string>& sources, vector<string>& targets)
{
    string ans;
    int n=indices.size();
    map<int,int>mp;
    for(int i=0;i<n;i++) mp[indices[i]]=i;
    auto it=mp.begin();
    for(int i=0;i<s.size();i++)
    {
        if(i==it->first)
        {
            int mao=s.find(sources[it->second],i);
            if(mao==i)
            {
                ans.append(targets[it->second]);
                i+=sources[it->second].size()-1;
            }
            it++;
        }
        else ans+=s[i];
    }
    return s; 
}
int main()
{
    string s;cin>>s;
    int n;cin>>n;
    vector<int> indices;vector<string> sources,targets;
    while(n--)
    {
        int t;string a,b;
        cin>>t>>a>>b;
        indices.push_back(t);
        sources.push_back(a);
        targets.push_back(b);
    }
    string ans=findReplaceString(s,indices,sources,targets);
    cout<<ans<<endl;
    return 0;
}

限制：文章来源地址https://www.toymoban.com/news/detail-650369.html