add 1813

fishercoder1534 · fishercoder1534 · commit 6e25d840353f · 2021-04-03T09:32:53.000-07:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1813|[Sentence Similarity III](https://leetcode.com/problems/sentence-similarity-iii/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1813.java) ||Medium|String|
 |1812|[Determine Color of a Chessboard Square](https://leetcode.com/problems/determine-color-of-a-chessboard-square/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1812.java) ||Easy|String|
 |1807|[Evaluate the Bracket Pairs of a String](https://leetcode.com/problems/evaluate-the-bracket-pairs-of-a-string/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1807.java) ||Medium|HashTable, String|
 |1806|[Minimum Number of Operations to Reinitialize a Permutation](https://leetcode.com/problems/minimum-number-of-operations-to-reinitialize-a-permutation/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1806.java) ||Medium|Array, Greedy|
diff --git a/src/main/java/com/fishercoder/solutions/_1813.java b/src/main/java/com/fishercoder/solutions/_1813.java
@@ -0,0 +1,30 @@
+package com.fishercoder.solutions;
+
+public class _1813 {
+    public static class Solution1 {
+        public boolean areSentencesSimilar(String sentence1, String sentence2) {
+            String shorter = sentence1.length() < sentence2.length() ? sentence1 : sentence2;
+            String longer = shorter.equals(sentence1) ? sentence2 : sentence1;
+            String[] shortWords = shorter.split(" ");
+            String[] longWords = longer.split(" ");
+            int breaks = 0;
+            int j = 0;
+            int i = 0;
+            for (; i < shortWords.length && j < longWords.length; ) {
+                if (shortWords[i].equals(longWords[j])) {
+                    j++;
+                    i++;
+                } else {
+                    breaks++;
+                    if (breaks > 1) {
+                        return false;
+                    }
+                    while (j < longWords.length && !longWords[j].equals(shortWords[i])) {
+                        j++;
+                    }
+                }
+            }
+            return (breaks == 1 && i == shortWords.length && j == longWords.length) || (i == shortWords.length && breaks == 0);
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_1813Test.java b/src/test/java/com/fishercoder/_1813Test.java
@@ -0,0 +1,31 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._1813;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class _1813Test {
+    private static _1813.Solution1 solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _1813.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(false, solution1.areSentencesSimilar("of", "A lot of words"));
+    }
+
+    @Test
+    public void test2() {
+        assertEquals(true, solution1.areSentencesSimilar("Eating right now", "Eating"));
+    }
+
+    @Test
+    public void test3() {
+        assertEquals(true, solution1.areSentencesSimilar("c h p Ny", "c BDQ r h p Ny"));
+    }
+}
