Commit25ba7da

committed

update 1813

1 parent06b9f6b commit25ba7daCopy full SHA for 25ba7da

File tree

+28

-2

lines changed

src
- main/java/com/fishercoder/solutions
  - _1813.java
- test/java/com/fishercoder
  - _1813Test.java

+28

-2

lines changed

Lines changed: 23 additions & 2 deletions

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`		`-returnfalse;`
	`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`	`+returntrue;`
	`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`	`+returnfalse;`
	`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`	`}`

Lines changed: 5 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -28,4 +28,9 @@ public void test2() {`
`28`	`28`	`publicvoidtest3() {`
`29`	`29`	`assertEquals(true,solution1.areSentencesSimilar("c h p Ny","c BDQ r h p Ny"));`
`30`	`30`	`}`
	`31`	`+`
	`32`	`+@Test`
	`33`	`+publicvoidtest4() {`
	`34`	`+assertEquals(true,solution1.areSentencesSimilar("A","a A b A"));`
	`35`	`+ }`
`31`	`36`	`}`

Comments

(0)