0833 solved.

Author: liuyubobobo

0501-1000/0833-Find-And-Replace-in-String/cpp-0833/CMakeLists.txt

@@ -0,0 +1,6 @@
+cmake_minimum_required(VERSION 3.25)
+project(cpp_0833)
+
+set(CMAKE_CXX_STANDARD 17)
+
+add_executable(cpp_0833 main.cpp)

0501-1000/0833-Find-And-Replace-in-String/cpp-0833/main.cpp

@@ -0,0 +1,39 @@
+/// Source : https://leetcode.com/problems/find-and-replace-in-string/
+/// Author : liuyubobobo
+/// Time   : 2023-08-14
+
+#include <iostream>
+#include <vector>
+#include <tuple>
+#include <algorithm>
+
+using namespace std;
+
+
+class Solution {
+public:
+    string findReplaceString(string s, vector<int>& indices, vector<string>& sources, vector<string>& targets) {
+
+        int n = indices.size();
+        vector<tuple<int, string, string>> v(n);
+        for(int i = 0; i < n; i ++) v[i] = make_tuple(indices[i], sources[i], targets[i]);
+        sort(v.begin(), v.end());
+
+        int offset = 0;
+        for(int i = 0; i < n; i ++){
+            int index = get<0>(v[i]);
+            string a = get<1>(v[i]), b = get<2>(v[i]);
+            if(s.find(a, index + offset) == index + offset){
+                s.replace(index + offset, a.size(), b);
+                offset += b.size() - a.size();
+            }
+        }
+        return s;
+    }
+};
+
+
+int main() {
+
+    return 0;
+}

readme.md

@@ -837,7 +837,7 @@ email: [[email protected]](mailto:[email protected])
 | 830 | [Positions of Large Groups](https://leetcode.com/problems/positions-of-large-groups/) | [solution](https://leetcode.com/problems/positions-of-large-groups/solution/) | [C++](0501-1000/0830-Positions-of-Large-Groups/cpp-0830/) | | |
 | 831 | [Masking Personal Information](https://leetcode.com/problems/masking-personal-information/) | [无] | [C++](0501-1000/0831-Masking-Personal-Information/cpp-0831/) | | |
 | 832 | [Flipping an Image](https://leetcode.com/problems/flipping-an-image/) | [solution](https://leetcode.com/problems/flipping-an-image/solution/) | [C++](0501-1000/0832-Flipping-an-Image/cpp-0832/) | | |
-| | | | | | |
+| 833 | [Find And Replace in String](https://leetcode.com/problems/find-and-replace-in-string/) | [无] | [C++](https://leetcode.com/problems/find-and-replace-in-string/) | | |
 | 834 | [Sum of Distances in Tree](https://leetcode.com/problems/sum-of-distances-in-tree/) | [solution](https://leetcode.com/problems/sum-of-distances-in-tree/solution/) | [C++](0501-1000/0834-Sum-of-Distances-in-Tree/cpp-0834/) | | |
 | 835 | [Image Overlap](https://leetcode.com/problems/image-overlap/) | [无] | [C++](0501-1000/0835-Image-Overlap/cpp-0835/) | | |
 | | | | | | |