如何建网站教程视频,10种网络营销方法,我的世界电影怎么做的视频网站,想找搜索引擎优化2023-08-15每日一题
一、题目编号
833. 字符串中的查找与替换二、题目链接
点击跳转到题目位置
三、题目描述
你会得到一个字符串 s (索引从 0 开始)#xff0c;你必须对它执行 k 个替换操作。替换操作以三个长度均为 k 的并行数组给出#xff1a;indices, sources, tar…2023-08-15每日一题
一、题目编号
833. 字符串中的查找与替换二、题目链接
点击跳转到题目位置
三、题目描述
你会得到一个字符串 s (索引从 0 开始)你必须对它执行 k 个替换操作。替换操作以三个长度均为 k 的并行数组给出indices, sources, targets。
要完成第 i 个替换操作:
检查 子字符串 sources[i] 是否出现在 原字符串 s 的索引 indices[i] 处。如果没有出现 什么也不做 。如果出现则用 targets[i] 替换 该子字符串。
例如如果 s “abcd” indices[i] 0 , sources[i] “ab” targets[i] “eee” 那么替换的结果将是 “eeecd” 。
所有替换操作必须 同时 发生这意味着替换操作不应该影响彼此的索引。测试用例保证元素间不会重叠 。
例如一个 s “abc” indices [0,1] sources [“ab”“bc”] 的测试用例将不会生成因为 “ab” 和 “bc” 替换重叠。 在对 s 执行所有替换操作后返回 结果字符串 。
子字符串 是字符串中连续的字符序列。
四、解题代码
class Solution {
public:string findReplaceString(string s, vectorint indices, vectorstring sources, vectorstring targets) {int n s.size(), m indices.size();vectorint ops(m);iota(ops.begin(), ops.end(), 0);sort(ops.begin(), ops.end(), [](int i, int j) { return indices[i] indices[j]; });string ans;int pt 0;for (int i 0; i n;) {while (pt m indices[ops[pt]] i) {pt;}bool succeed false;while (pt m indices[ops[pt]] i) {if (s.substr(i, sources[ops[pt]].size()) sources[ops[pt]]) {succeed true;break;}pt;}if (succeed) {ans targets[ops[pt]];i sources[ops[pt]].size();}else {ans s[i];i;}}return ans;}
};
五、解题思路
