28:实现 strStr()

LeetCode/src/main/java/leetcode/editor/cn/ImplementStrstr.java

@@ -0,0 +1,64 @@
+//实现 strStr() 函数。 
+//
+// 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如
+//果不存在，则返回 -1 。 
+//
+// 
+//
+// 说明： 
+//
+// 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 
+//
+// 对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。 
+//
+// 
+//
+// 示例 1： 
+//
+// 
+//输入：haystack = "hello", needle = "ll"
+//输出：2
+// 
+//
+// 示例 2： 
+//
+// 
+//输入：haystack = "aaaaa", needle = "bba"
+//输出：-1
+// 
+//
+// 示例 3： 
+//
+// 
+//输入：haystack = "", needle = ""
+//输出：0
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 0 <= haystack.length, needle.length <= 5 * 104 
+// haystack 和 needle 仅由小写英文字符组成 
+// 
+// Related Topics 双指针 字符串 
+// 👍 800 👎 0
+
+package leetcode.editor.cn;
+//28:实现 strStr()
+public class ImplementStrstr{
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new ImplementStrstr().new Solution();
+    }
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+class Solution {
+    public int strStr(String haystack, String needle) {
+        return haystack.indexOf(needle);
+    }
+}
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

LeetCode/src/main/java/leetcode/editor/cn/ImplementStrstr.md

@@ -0,0 +1,44 @@
+<p>实现 <a href="https://baike.baidu.com/item/strstr/811469" target="_blank">strStr()</a> 函数。</p>
+
+<p>给你两个字符串 <code>haystack</code> 和 <code>needle</code> ，请你在 <code>haystack</code> 字符串中找出 <code>needle</code> 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  <code>-1</code><strong> </strong>。</p>
+
+<p> </p>
+
+<p><strong>说明：</strong></p>
+
+<p>当 <code>needle</code> 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。</p>
+
+<p>对于本题而言，当 <code>needle</code> 是空字符串时我们应当返回 0 。这与 C 语言的 <a href="https://baike.baidu.com/item/strstr/811469" target="_blank">strstr()</a> 以及 Java 的 <a href="https://docs.oracle.com/javase/7/docs/api/java/lang/String.html#indexOf(java.lang.String)" target="_blank">indexOf()</a> 定义相符。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>haystack = "hello", needle = "ll"
+<strong>输出：</strong>2
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>haystack = "aaaaa", needle = "bba"
+<strong>输出：</strong>-1
+</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre>
+<strong>输入：</strong>haystack = "", needle = ""
+<strong>输出：</strong>0
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>0 <= haystack.length, needle.length <= 5 * 10<sup>4</sup></code></li>
+	<li><code>haystack</code> 和 <code>needle</code> 仅由小写英文字符组成</li>
+</ul>
+<div><div>Related Topics</div><div><li>双指针</li><li>字符串</li></div></div>\n<div><li>👍 800</li><li>👎 0</li></div>

LeetCode/src/main/java/leetcode/editor/cn/ScrambleString.java

@@ -91,10 +91,6 @@ public class ScrambleString {
                 return false;
             }
             int length = s1.length();
-
-            if (map.containsKey(s1) && map.get(s1).containsKey(s2)) {
-                return map.get(s1).get(s2);
-            }
             Map<String, Boolean> temp;
             for (int i = 1; i < length; i++) {
                 if (isScramble(s1.substring(0, i), s2.substring(0, i)) && isScramble(s1.substring(i), s2.substring(i))