Commit51f67fc

committed

add 647

1 parent5cbbbeb commit51f67fcCopy full SHA for 51f67fc

File tree

+31

-0

lines changed

src
- main/java/com/fishercoder/solutions
  - _647.java
- test/java/com/fishercoder
  - _647Test.java

+31

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -25,4 +25,32 @@ private int extendPalindrome(String s, int left, int right) {`
`25`	`25`	`returncount;`
`26`	`26`	`}`
`27`	`27`	`}`
	`28`	`+`
	`29`	`+publicstaticclassSolution2 {`
	`30`	`+/**`
	`31`	`+ * Simple brute force solution is accepted as well, although not ideal in terms of time complexity: O(n^2)`
	`32`	`+ */`
	`33`	`+publicintcountSubstrings(Strings) {`
	`34`	`+intresult =0;`
	`35`	`+for (inti =0;i <s.length();i++) {`
	`36`	`+for (intj =i +1;j <=s.length();j++) {`
	`37`	`+if (isPal(s.substring(i,j))) {`
	`38`	`+result++;`
	`39`	`+ }`
	`40`	`+ }`
	`41`	`+ }`
	`42`	`+returnresult;`
	`43`	`+ }`
	`44`	`+`
	`45`	`+privatebooleanisPal(Stringstr) {`
	`46`	`+inti =0;`
	`47`	`+intj =str.length() -1;`
	`48`	`+while (i <j) {`
	`49`	`+if (str.charAt(i++) !=str.charAt(j--)) {`
	`50`	`+returnfalse;`
	`51`	`+ }`
	`52`	`+ }`
	`53`	`+returntrue;`
	`54`	`+ }`
	`55`	`+ }`
`28`	`56`	`}`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,15 +8,18 @@`
`8`	`8`
`9`	`9`	`publicclass_647Test {`
`10`	`10`	`privatestatic_647.Solution1solution1;`
	`11`	`+privatestatic_647.Solution2solution2;`
`11`	`12`
`12`	`13`	`@BeforeClass`
`13`	`14`	`publicstaticvoidsetup() {`
`14`	`15`	`solution1 =new_647.Solution1();`
	`16`	`+solution2 =new_647.Solution2();`
`15`	`17`	`}`
`16`	`18`
`17`	`19`	`@Test`
`18`	`20`	`publicvoidtest1() {`
`19`	`21`	`assertEquals(3,solution1.countSubstrings("abc"));`
	`22`	`+assertEquals(3,solution2.countSubstrings("abc"));`
`20`	`23`	`}`
`21`	`24`
`22`	`25`	`}`

Comments

(0)