對於某些字串 S，我們將執行一些替換操作，用新的字母組替換原有的字母組（不一定大小相同）。

每個替換操作具有 3 個引數：起始索引 i，源字 x 和目標字 y。規則是如果 x 從原始字串 S 中的位置 i 開始，那麼我們將用 y 替換出現的 x。如果沒有，我們什麼都不做。

舉個例子，如果我們有 S = “abcd” 並且我們有一些替換操作 i = 2，x = “cd”，y = “ffff”，那麼因為 “cd” 從原始字串 S 中的位置 2開始，我們將用 “ffff” 替換它。

再來看 S = “abcd” 上的另一個例子，如果我們有替換操作 i = 0，x = “ab”，y = “eee”

所有這些操作同時發生。保證在替換時不會有任何重疊： S = "abc", indexes = [0, 1], sources = ["ab","bc"] 不是有效的測試用例。

示例 1：

輸入：S = "abcd", indexes = [0,2], sources = ["a","cd"], targets = ["eee","ffff"]
輸出："eeebffff"
解釋：
"a" 從 S 中的索引 0 開始，所以它被替換為 "eee"。
"cd" 從 S 中的索引 2 開始，所以它被替換為 "ffff"。

示例 2：

輸入：S = "abcd", indexes = [0,2], sources = ["ab","ec"], targets = ["eee","ffff"]
輸出："eeecd"
解釋：
"ab" 從 S 中的索引 0 開始，所以它被替換為 "eee"。
"ec" 沒有從原始的 S 中的索引 2 開始，所以它沒有被替換。

提示：

1. 0 <= indexes.length = sources.length = targets.length <= 100
2. 0 < indexes[i] < S.length <= 1000
3. 給定輸入中的所有字元都是小寫字母。

****************************

思路：將indexes按照降序排列，從前往後查詢，從後往前替換

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
using namespace std;


class Solution {
public:
	string findReplaceString(string S, vector<int>& indexes, vector<string>& sources, vector<string>& targets) 
	{
		string ans = S;
		vector<int>index = indexes;
		auto pos = 0, pos2 = 0;
		sort(index.rbegin(), index.rend());
		for (int i = 0; i < index.size(); i++)
		{
			int pos_true = distance(indexes.begin(), find(indexes.begin(), indexes.end(), index[i]));
			pos = ans.find(sources[pos_true]);
			while (pos<=indexes[pos_true]&&pos!=string::npos)
			{
				if (pos == indexes[pos_true])
				{
					ans.insert(pos, targets[pos_true]);
					int lent = targets[pos_true].length();
					int lens = sources[pos_true].length();
					ans.erase(pos + lent, lens);
					break;
				}
				pos = ans.find(sources[pos_true], pos + 1);
			}

		}

			return ans;
	}
};


int main()
{


	string S = "wreorttvosuidhrxvmvo";
	vector<int>indexes = { 14, 12, 10, 5, 0, 18 };
	vector<string>sources = { "rxv", "dh", "ui", "ttv", "wreor", "vo" };
	vector<string>targets = { "frs", "c", "ql", "qpir", "gwbeve", "n" };


	
	Solution s;
	cout<<s.findReplaceString(S, indexes, sources, targets);
	return 0;
}