LeetCode 833

Find And Replace in String

• Problem Description：
  題目給出四個已知條件：進行操作的字串S，indexes陣列（儲存S中需進行替換的位置下標），sources陣列（需要匹配S中有indexes陣列中下標的子字串是否與sources中對應子字串相同），targets陣列（如果匹配成功，將S中有indexes陣列中下標的子字串替換為targets中對應的子字串）

• 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;
    }
};