Added Sentence Similarity III.java

varunu28 · web-flow · commit d4ba40369a2e · 2021-04-07T20:01:20.000-07:00
diff --git a/Medium/Sentence Similarity III.java b/Medium/Sentence Similarity III.java
@@ -0,0 +1,31 @@
+class Solution {
+  public boolean areSentencesSimilar(String sentence1, String sentence2) {
+    return isSimilar(sentence1.split(" "), sentence2.split(" ")) || isSimilar(sentence2.split(" "),
+        sentence1.split(" "));
+  }
+
+  private boolean isSimilar(String[] matcher, String[] target) {
+    int targetStartIdx = 0;
+    int matcherCurrentIdx = 0;
+    while (targetStartIdx < target.length && matcherCurrentIdx < matcher.length) {
+      if (!matcher[matcherCurrentIdx].equals(target[targetStartIdx])) {
+        break;
+      }
+      targetStartIdx++;
+      matcherCurrentIdx++;
+    }
+    if (targetStartIdx == target.length) {
+      return true;
+    }
+    int targetEndIdx = target.length - 1;
+    matcherCurrentIdx = matcher.length - 1;
+    while (targetEndIdx >= targetStartIdx && matcherCurrentIdx >= 0) {
+      if (!matcher[matcherCurrentIdx].equals(target[targetEndIdx])) {
+        return false;
+      }
+      targetEndIdx--;
+      matcherCurrentIdx--;
+    }
+    return targetEndIdx == targetStartIdx - 1;
+  }
+}
