From 2db7cd231242b6938a394c8cc2a34260b070eb5f Mon Sep 17 00:00:00 2001
From: huangge1199 <huangge1199@hotmail.com>
Date: Thu, 29 Apr 2021 16:11:12 +0800
Subject: [PATCH] =?UTF-8?q?1003:=E6=A3=80=E6=9F=A5=E6=9B=BF=E6=8D=A2?=
 =?UTF-8?q?=E5=90=8E=E7=9A=84=E8=AF=8D=E6=98=AF=E5=90=A6=E6=9C=89=E6=95=88?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../CheckIfWordIsValidAfterSubstitutions.java | 77 +++++++++++++++++++
 .../CheckIfWordIsValidAfterSubstitutions.md   | 52 +++++++++++++
 2 files changed, 129 insertions(+)
 create mode 100644 LeetCode/src/main/java/leetcode/editor/cn/CheckIfWordIsValidAfterSubstitutions.java
 create mode 100644 LeetCode/src/main/java/leetcode/editor/cn/CheckIfWordIsValidAfterSubstitutions.md

diff --git a/LeetCode/src/main/java/leetcode/editor/cn/CheckIfWordIsValidAfterSubstitutions.java b/LeetCode/src/main/java/leetcode/editor/cn/CheckIfWordIsValidAfterSubstitutions.java
new file mode 100644
index 0000000..01ab795
--- /dev/null
+++ b/LeetCode/src/main/java/leetcode/editor/cn/CheckIfWordIsValidAfterSubstitutions.java
@@ -0,0 +1,77 @@
+//给你一个字符串 s ，请你判断它是否 有效 。
+// 字符串 s 有效 需要满足：假设开始有一个空字符串 t = "" ，你可以执行 任意次 下述操作将 t 转换为 s ： 
+//
+// 
+// 将字符串 "abc" 插入到 t 中的任意位置。形式上，t 变为 tleft + "abc" + tright，其中 t == tleft + trigh
+//t 。注意，tleft 和 tright 可能为 空 。 
+// 
+//
+// 如果字符串 s 有效，则返回 true；否则，返回 false。 
+//
+// 
+//
+// 示例 1： 
+//
+// 
+//输入：s = "aabcbc"
+//输出：true
+//解释：
+//"" -> "abc" -> "aabcbc"
+//因此，"aabcbc" 有效。 
+//
+// 示例 2： 
+//
+// 
+//输入：s = "abcabcababcc"
+//输出：true
+//解释：
+//"" -> "abc" -> "abcabc" -> "abcabcabc" -> "abcabcababcc"
+//因此，"abcabcababcc" 有效。 
+//
+// 示例 3： 
+//
+// 
+//输入：s = "abccba"
+//输出：false
+//解释：执行操作无法得到 "abccba" 。 
+//
+// 示例 4： 
+//
+// 
+//输入：s = "cababc"
+//输出：false
+//解释：执行操作无法得到 "cababc" 。 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 1 <= s.length <= 2 * 104 
+// s 由字母 'a'、'b' 和 'c' 组成 
+// 
+// Related Topics 栈 字符串 
+// 👍 46 👎 0
+
+package leetcode.editor.cn;
+
+//1003:检查替换后的词是否有效
+public class CheckIfWordIsValidAfterSubstitutions {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new CheckIfWordIsValidAfterSubstitutions().new Solution();
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public boolean isValid(String s) {
+            while (s.contains("abc")) {
+                s = s.replace("abc", "");
+            }
+            return "".equals(s);
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}
\ No newline at end of file
diff --git a/LeetCode/src/main/java/leetcode/editor/cn/CheckIfWordIsValidAfterSubstitutions.md b/LeetCode/src/main/java/leetcode/editor/cn/CheckIfWordIsValidAfterSubstitutions.md
new file mode 100644
index 0000000..ca68822
--- /dev/null
+++ b/LeetCode/src/main/java/leetcode/editor/cn/CheckIfWordIsValidAfterSubstitutions.md
@@ -0,0 +1,52 @@
+给你一个字符串 <code>s</code> ，请你判断它是否 <strong>有效</strong> 。
+<p>字符串 <code>s</code> <strong>有效</strong> 需要满足：假设开始有一个空字符串 <code>t = ""</code> ，你可以执行 <strong>任意次</strong> 下述操作将<strong> </strong><code>t</code><strong> 转换为 </strong><code>s</code> ：</p>
+
+<ul>
+	<li>将字符串 <code>"abc"</code> 插入到 <code>t</code> 中的任意位置。形式上，<code>t</code> 变为 <code>t<sub>left</sub> + "abc" + t<sub>right</sub></code>，其中 <code>t == t<sub>left</sub> + t<sub>right</sub></code> 。注意，<code>t<sub>left</sub></code> 和 <code>t<sub>right</sub></code> 可能为 <strong>空</strong> 。</li>
+</ul>
+
+<p>如果字符串 <code>s</code> 有效，则返回 <code>true</code>；否则，返回 <code>false</code>。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>s = "aabcbc"
+<strong>输出：</strong>true
+<strong>解释：</strong>
+"" -> "<strong>abc</strong>" -> "a<strong>abc</strong>bc"
+因此，"aabcbc" 有效。</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>s = "abcabcababcc"
+<strong>输出：</strong>true
+<strong>解释：</strong>
+"" -> "<strong>abc</strong>" -> "abc<strong>abc</strong>" -> "abcabc<strong>abc</strong>" -> "abcabcab<strong>abc</strong>c"
+因此，"abcabcababcc" 有效。</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre>
+<strong>输入：</strong>s = "abccba"
+<strong>输出：</strong>false
+<strong>解释：</strong>执行操作无法得到 "abccba" 。</pre>
+
+<p><strong>示例 4：</strong></p>
+
+<pre>
+<strong>输入：</strong>s = "cababc"
+<strong>输出：</strong>false
+<strong>解释：</strong>执行操作无法得到 "cababc" 。</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 <= s.length <= 2 * 10<sup>4</sup></code></li>
+	<li><code>s</code> 由字母 <code>'a'</code>、<code>'b'</code> 和 <code>'c'</code> 组成</li>
+</ul>
+<div><div>Related Topics</div><div><li>栈</li><li>字符串</li></div></div>\n<div><li>👍 46</li><li>👎 0</li></div>
\ No newline at end of file