408:有效单词缩写

2022-04-15 15:06:00 +08:00 · 2022-04-15 15:06:00 +08:00 · a3b440a9bb
commit a3b440a9bb
parent d0f7198ff5
2 changed files with 148 additions and 0 deletions
--- a/src/main/java/leetcode/editor/cn/ValidWordAbbreviation.java
+++ b/src/main/java/leetcode/editor/cn/ValidWordAbbreviation.java
@ -0,0 +1,96 @@
+//<p>字符串可以用 <strong>缩写</strong> 进行表示，<strong>缩写</strong> 的方法是将任意数量的 <strong>不相邻</strong> 的子字符串替换为相应子串的长度。例如，字符串 <code>"substitution"</code> 可以缩写为（不止这几种方法）：</p>
+//
+//<ul>
+//	<li><code>"s10n"</code> (<code>"s <em><strong>ubstitutio</strong></em> n"</code>)</li>
+//	<li><code>"sub4u4"</code> (<code>"sub <em><strong>stit</strong></em> u <em><strong>tion</strong></em>"</code>)</li>
+//	<li><code>"12"</code> (<code>"<em><strong>substitution</strong></em>"</code>)</li>
+//	<li><code>"su3i1u2on"</code> (<code>"su <em><strong>bst</strong></em> i <em><strong>t</strong></em> u <em><strong>ti</strong></em> on"</code>)</li>
+//	<li><code>"substitution"</code> (没有替换子字符串)</li>
+//</ul>
+//
+//<p>下列是不合法的缩写：</p>
+//
+//<ul>
+//	<li><code>"s55n"</code>&nbsp;(<code>"s&nbsp;<u>ubsti</u>&nbsp;<u>tutio</u>&nbsp;n"</code>，两处缩写相邻)</li>
+//	<li><code>"s010n"</code>&nbsp;(缩写存在前导零)</li>
+//	<li><code>"s0ubstitution"</code>&nbsp;(缩写是一个空字符串)</li>
+//</ul>
+//
+//<p>给你一个字符串单词 <code>word</code> 和一个缩写&nbsp;<code>abbr</code>&nbsp;，判断这个缩写是否可以是给定单词的缩写。</p>
+//
+//<p><strong>子字符串</strong>是字符串中连续的<strong>非空</strong>字符序列。</p>
+//
+//<p>&nbsp;</p>
+//
+//<p><strong>示例 1：</strong></p>
+//
+//<pre>
+//<strong>输入：</strong>word = "internationalization", abbr = "i12iz4n"
+//<strong>输出：</strong>true
+//<strong>解释：</strong>单词 "internationalization" 可以缩写为 "i12iz4n" ("i <em><strong>nternational</strong></em> iz <em><strong>atio</strong></em> n") 。
+//</pre>
+//
+//<p><strong>示例 2：</strong></p>
+//
+//<pre>
+//<strong>输入：</strong>word = "apple", abbr = "a2e"
+//<strong>输出：</strong>false
+//<strong>解释：</strong>单词 "apple" 无法缩写为 "a2e" 。
+//</pre>
+//
+//<p>&nbsp;</p>
+//
+//<p><strong>提示：</strong></p>
+//
+//<ul>
+//	<li><code>1 &lt;= word.length &lt;= 20</code></li>
+//	<li><code>word</code> 仅由小写英文字母组成</li>
+//	<li><code>1 &lt;= abbr.length &lt;= 10</code></li>
+//	<li><code>abbr</code> 由小写英文字母和数字组成</li>
+//	<li><code>abbr</code> 中的所有数字均符合 32-bit 整数范围</li>
+//</ul>
+//<div><div>Related Topics</div><div><li>双指针</li><li>字符串</li></div></div><br><div><li>👍 39</li><li>👎 0</li></div>
+package leetcode.editor.cn;
+
+/**
+ * Classname ${NAME}
+ * Description 408:有效单词缩写
+ * Date ${DATE} ${TIME}
+ * author ${USER}
+ */
+public class ValidWordAbbreviation {
+    public static void main(String[] args) {
+        Solution solution = new ValidWordAbbreviation().new Solution();
+        // TO TEST
+        //solution.validWordAbbreviation("internationalization","i12iz4n");
+        solution.validWordAbbreviation("internationalization", "i5a11o1");
+    }
+
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public boolean validWordAbbreviation(String word, String abbr) {
+            int index = 0;
+            for (int i = 0; i < abbr.length(); i++) {
+                if (Character.isDigit(abbr.charAt(i))) {
+                    int num = abbr.charAt(i) - '0';
+                    if (num == 0) {
+                        return false;
+                    }
+                    i++;
+                    while (i < abbr.length() && Character.isDigit(abbr.charAt(i))) {
+                        num = num * 10 + (abbr.charAt(i) - '0');
+                        i++;
+                    }
+                    index += num - 1;
+                    i--;
+                } else if (index >= word.length() || abbr.charAt(i) != word.charAt(index)) {
+                    return false;
+                }
+                index++;
+            }
+            return index == word.length();
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}
--- a/src/main/java/leetcode/editor/cn/doc/content/ValidWordAbbreviation.md
+++ b/src/main/java/leetcode/editor/cn/doc/content/ValidWordAbbreviation.md
@ -0,0 +1,52 @@
+<p>字符串可以用 <strong>缩写</strong> 进行表示，<strong>缩写</strong> 的方法是将任意数量的 <strong>不相邻</strong> 的子字符串替换为相应子串的长度。例如，字符串 <code>"substitution"</code> 可以缩写为（不止这几种方法）：</p>
+
+<ul>
+	<li><code>"s10n"</code> (<code>"s <em><strong>ubstitutio</strong></em> n"</code>)</li>
+	<li><code>"sub4u4"</code> (<code>"sub <em><strong>stit</strong></em> u <em><strong>tion</strong></em>"</code>)</li>
+	<li><code>"12"</code> (<code>"<em><strong>substitution</strong></em>"</code>)</li>
+	<li><code>"su3i1u2on"</code> (<code>"su <em><strong>bst</strong></em> i <em><strong>t</strong></em> u <em><strong>ti</strong></em> on"</code>)</li>
+	<li><code>"substitution"</code> (没有替换子字符串)</li>
+</ul>
+
+<p>下列是不合法的缩写：</p>
+
+<ul>
+	<li><code>"s55n"</code>&nbsp;(<code>"s&nbsp;<u>ubsti</u>&nbsp;<u>tutio</u>&nbsp;n"</code>，两处缩写相邻)</li>
+	<li><code>"s010n"</code>&nbsp;(缩写存在前导零)</li>
+	<li><code>"s0ubstitution"</code>&nbsp;(缩写是一个空字符串)</li>
+</ul>
+
+<p>给你一个字符串单词 <code>word</code> 和一个缩写&nbsp;<code>abbr</code>&nbsp;，判断这个缩写是否可以是给定单词的缩写。</p>
+
+<p><strong>子字符串</strong>是字符串中连续的<strong>非空</strong>字符序列。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>word = "internationalization", abbr = "i12iz4n"
+<strong>输出：</strong>true
+<strong>解释：</strong>单词 "internationalization" 可以缩写为 "i12iz4n" ("i <em><strong>nternational</strong></em> iz <em><strong>atio</strong></em> n") 。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>word = "apple", abbr = "a2e"
+<strong>输出：</strong>false
+<strong>解释：</strong>单词 "apple" 无法缩写为 "a2e" 。
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= word.length &lt;= 20</code></li>
+	<li><code>word</code> 仅由小写英文字母组成</li>
+	<li><code>1 &lt;= abbr.length &lt;= 10</code></li>
+	<li><code>abbr</code> 由小写英文字母和数字组成</li>
+	<li><code>abbr</code> 中的所有数字均符合 32-bit 整数范围</li>
+</ul>
+<div><div>Related Topics</div><div><li>双指针</li><li>字符串</li></div></div><br><div><li>👍 39</li><li>👎 0</li></div>