update 1813

fishercoder1534 · fishercoder1534 · commit 25ba7daf53b7 · 2021-04-10T11:40:16.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/_1813.java b/src/main/java/com/fishercoder/solutions/_1813.java
@@ -17,14 +17,35 @@ public boolean areSentencesSimilar(String sentence1, String sentence2) {
                 } else {
                     breaks++;
                     if (breaks > 1) {
-                        return false;
+                        break;
                     }
                     while (j < longWords.length && !longWords[j].equals(shortWords[i])) {
                         j++;
                     }
                 }
             }
-            return (breaks == 1 && i == shortWords.length && j == longWords.length) || (i == shortWords.length && breaks == 0);
+            if ((breaks == 1 && i == shortWords.length && j == longWords.length) || (i == shortWords.length && breaks == 0)) {
+                return true;
+            }
+            //we'll check from the left side and move towards the right side
+            i = shortWords.length - 1;
+            j = longWords.length - 1;
+            breaks = 0;
+            for (; i >= 0 && j >= 0; ) {
+                if (shortWords[i].equals(longWords[j])) {
+                    i--;
+                    j--;
+                } else {
+                    breaks++;
+                    if (breaks > 1) {
+                        return false;
+                    }
+                    while (j >= 0 && !longWords[j].equals(shortWords[i])) {
+                        j--;
+                    }
+                }
+            }
+            return (breaks == 1 && i == -1 && j == -1) || (breaks == 0 && i == -1);
         }
     }
 }
diff --git a/src/test/java/com/fishercoder/_1813Test.java b/src/test/java/com/fishercoder/_1813Test.java
@@ -28,4 +28,9 @@ public void test2() {
     public void test3() {
         assertEquals(true, solution1.areSentencesSimilar("c h p Ny", "c BDQ r h p Ny"));
     }
+
+    @Test
+    public void test4() {
+        assertEquals(true, solution1.areSentencesSimilar("A", "a A b A"));
+    }
 }

Original file line number	Diff line number	Diff line change
`@@ -17,14 +17,35 @@ public boolean areSentencesSimilar(String sentence1, String sentence2) {`
`17`	`17`	`} else {`
`18`	`18`	`breaks++;`
`19`	`19`	`if (breaks > 1) {`
`20`		`- return false;`
	`20`	`+ break;`
`21`	`21`	`}`
`22`	`22`	`while (j < longWords.length && !longWords[j].equals(shortWords[i])) {`
`23`	`23`	`j++;`
`24`	`24`	`}`
`25`	`25`	`}`
`26`	`26`	`}`
`27`		`- return (breaks == 1 && i == shortWords.length && j == longWords.length) \|\| (i == shortWords.length && breaks == 0);`
	`27`	`+ if ((breaks == 1 && i == shortWords.length && j == longWords.length) \|\| (i == shortWords.length && breaks == 0)) {`
	`28`	`+ return true;`
	`29`	`+ }`
	`30`	`+ //we'll check from the left side and move towards the right side`
	`31`	`+ i = shortWords.length - 1;`
	`32`	`+ j = longWords.length - 1;`
	`33`	`+ breaks = 0;`
	`34`	`+ for (; i >= 0 && j >= 0; ) {`
	`35`	`+ if (shortWords[i].equals(longWords[j])) {`
	`36`	`+ i--;`
	`37`	`+ j--;`
	`38`	`+ } else {`
	`39`	`+ breaks++;`
	`40`	`+ if (breaks > 1) {`
	`41`	`+ return false;`
	`42`	`+ }`
	`43`	`+ while (j >= 0 && !longWords[j].equals(shortWords[i])) {`
	`44`	`+ j--;`
	`45`	`+ }`
	`46`	`+ }`
	`47`	`+ }`
	`48`	`+ return (breaks == 1 && i == -1 && j == -1) \|\| (breaks == 0 && i == -1);`
`28`	`49`	`}`
`29`	`50`	`}`
`30`	`51`	`}`
Original file line number	Diff line number	Diff line change
`@@ -28,4 +28,9 @@ public void test2() {`
`28`	`28`	`public void test3() {`
`29`	`29`	`assertEquals(true, solution1.areSentencesSimilar("c h p Ny", "c BDQ r h p Ny"));`
`30`	`30`	`}`
	`31`	`+`
	`32`	`+ @Test`
	`33`	`+ public void test4() {`
	`34`	`+ assertEquals(true, solution1.areSentencesSimilar("A", "a A b A"));`
	`35`	`+ }`
`31`	`36`	`}`