LeetCode 833 Find And Replace in String

最新推荐文章于 2024-08-04 16:25:50 发布

萤火虫啊飞呀飞

最新推荐文章于 2024-08-04 16:25:50 发布

阅读量1.1k

点赞数

分类专栏： leetcode 文章标签： string

本文链接：https://blog.csdn.net/shey666/article/details/80554563

版权

leetcode 专栏收录该内容

109 篇文章 0 订阅

订阅专栏

LeetCode 833

Find And Replace in String

Problem Description：
题目给出四个已知条件：进行操作的字符串S，indexes数组（存储S中需进行替换的位置下标），sources数组（需要匹配S中有indexes数组中下标的子字符串是否与sources中对应子字符串相同），targets数组（如果匹配成功，将S中有indexes数组中下标的子字符串替换为targets中对应的子字符串）

具体的题目信息：
https://leetcode.com/problems/find-and-replace-in-string/description/
Example: 题目给出的例子如下所示
Solution:
- 解题思路：
  （1）遍历S字符串的每个位置，在indexes数组中查找该位置是否需要进行替换，如果不需要，则将temp += S中对应字符。
  （2）如果S字符串的某个位置在indexes数组中可以查找到，则比较从该起始位置起一段长度的字符串与sources数组中对应的字符串是否相同，如果不相同不进行替换，temp += S中对应字符串。如果相同，用targets数组中对应的字符串替换S中对应字符串，注意将遍历S字符串的下标进行相应的移动。
- 编程实现：

class Solution {
public:
    string findReplaceString(string S, vector<int>& indexes, vector<string>& sources, vector<string>& targets) {
        if (indexes.size() == 0)
            return S;
        string temp = "";
        int flag = 0, j;
        for (int i = 0; i < S.length(); ) {
            for (j = 0;j < indexes.size(); j++) {
                if (i == indexes[j]) {
                    if (S.substr(i, sources[j].length()) == sources[j]) {
                        temp += targets[j];
                    } else {
                        temp += S.substr(i, sources[j].length());
                    }
                    flag = 1;
                    break;
                }
            }
            if (flag == 0) {
                temp += S[i];
                i++;
            } else {
                flag = 0;
                i+=sources[j].length();
            }
        }
        return temp;
    }
};