1003 added.

liuyubobobo · liuyubobobo · commit 0bfb0cf6e992 · 2019-03-03T13:22:16.000-08:00
diff --git a/1003-Check-If-Word-Is-Valid-After-Substitutions/cpp-1003/CMakeLists.txt b/1003-Check-If-Word-Is-Valid-After-Substitutions/cpp-1003/CMakeLists.txt
@@ -0,0 +1,6 @@
+cmake_minimum_required(VERSION 3.13)
+project(B)
+
+set(CMAKE_CXX_STANDARD 14)
+
+add_executable(B main.cpp)
diff --git a/1003-Check-If-Word-Is-Valid-After-Substitutions/cpp-1003/main.cpp b/1003-Check-If-Word-Is-Valid-After-Substitutions/cpp-1003/main.cpp
@@ -0,0 +1,32 @@
+/// Source : https://leetcode.com/problems/check-if-word-is-valid-after-substitutions/
+/// Author : liuyubobobo
+/// Time   : 2019-03-02
+
+#include <iostream>
+
+using namespace std;
+
+
+/// Ad-Hoc
+/// Recursive
+/// Time Complexity: O(n^2)
+/// Space Complexity: O(n)
+class Solution {
+public:
+    bool isValid(const string& s) {
+
+        if(s.size() % 3) return false;
+        if(s.size() == 0) return true;
+
+        for(int i = 2; i < s.size(); i ++)
+            if(s[i - 2] == 'a' && s[i - 1] == 'b' && s[i] == 'c')
+                return isValid(s.substr(0, i - 2) + s.substr(i + 1));
+        return false;
+    }
+};
+
+
+int main() {
+
+    return 0;
+}
diff --git a/1003-Check-If-Word-Is-Valid-After-Substitutions/cpp-1003/main2.cpp b/1003-Check-If-Word-Is-Valid-After-Substitutions/cpp-1003/main2.cpp
@@ -0,0 +1,28 @@
+/// Source : https://leetcode.com/problems/check-if-word-is-valid-after-substitutions/
+/// Author : liuyubobobo
+/// Time   : 2019-03-03
+
+#include <iostream>
+
+using namespace std;
+
+
+/// Ad-Hoc
+/// Iterative
+/// Time Complexity: O(n^2)
+/// Space Complexity: O(1)
+class Solution {
+public:
+    bool isValid(string s) {
+
+        for(int i = s.find("abc"); i != string::npos; i = s.find("abc"))
+            s.erase(i, 3);
+        return s == "";
+    }
+};
+
+
+int main() {
+
+    return 0;
+}
diff --git a/readme.md b/readme.md
@@ -667,4 +667,5 @@ email: [liuyubobobo@gmail.com](mailto:liuyubobobo@gmail.com)
 | 996 | [Number of Squareful Arrays](https://leetcode.com/problems/number-of-squareful-arrays/) | [solution](https://leetcode.com/problems/number-of-squareful-arrays/solution/) | [C++](0996-Number-of-Squareful-Arrays/cpp-0996/) | | |
 | | | | | | |
 | 1002 | [Find Common Characters](https://leetcode.com/problems/find-common-characters/) | [无] | [C++](1002-Find-Common-Characters/cpp-1002/) | | |
+| 1003 | [Check If Word Is Valid After Substitutions](https://leetcode.com/problems/check-if-word-is-valid-after-substitutions/) | [无] | [C++](1003-Check-If-Word-Is-Valid-After-Substitutions/cpp-1003/) | | |
 | | | | | | |
