Commit1982bc2

committed

formate

1 parente9c90c8 commit1982bc2Copy full SHA for 1982bc2

File tree

+18

-18

lines changed

+18

-18

lines changed

Lines changed: 18 additions & 18 deletions

Original file line number	Diff line number	Diff line change
`@@ -5,42 +5,42 @@ public static void main(String[] args) {`
`5`	`5`	`Strings ="cadfasdfsadfabaabaed";`
`6`	`6`	`System.out.println(longestPalindrome(s));`
`7`	`7`	`}`
`8`		`-`
	`8`	`+`
`9`	`9`	`// Solution 1: Brute Force`
`10`	`10`	`publicstaticStringlongestPalindrome(Strings) {`
`11`	`11`	`if (s ==null) {`
`12`	`12`	`returnnull;`
`13`	`13`	`}`
`14`		`-`
	`14`	`+`
`15`	`15`	`intlen =s.length();`
`16`	`16`
`17`	`17`	`intmax =0;`
`18`	`18`	`intbegin =0;`
`19`	`19`	`intend =0;`
`20`	`20`	`for (inti =0;i <len;i++) {`
`21`		`-for (intj =i;j <len;j++) {`
`22`		`-if (dfs(s,i,j)) {`
`23`		`-if (j -i +1 >max) {`
`24`		`-max =j -i +1;`
`25`		`-begin =i;`
`26`		`-end =j;`
`27`		`-}`
`28`		`-}`
`29`		`-}`
	`21`	`+for (intj =i;j <len;j++) {`
	`22`	`+if (dfs(s,i,j)) {`
	`23`	`+if (j -i +1 >max) {`
	`24`	`+max =j -i +1;`
	`25`	`+begin =i;`
	`26`	`+end =j;`
	`27`	`+}`
	`28`	`+}`
	`29`	`+}`
`30`	`30`	`}`
`31`		`-`
	`31`	`+`
`32`	`32`	`returns.substring(begin,end +1);`
`33`	`33`	`}`
`34`	`34`
`35`	`35`	`publicstaticbooleandfs(Strings,inti,intj) {`
`36`	`36`	`if (i >=j) {`
`37`	`37`	`returntrue;`
`38`	`38`	`}`
`39`		`-`
`40`		`-if (s.charAt(i) ==s.charAt(j)) {`
`41`		`-returndfs(s,i +1,j -1);`
`42`		`-}`
`43`		`-`
`44`		`-returnfalse;`
	`39`	`+`
	`40`	`+if (s.charAt(i) ==s.charAt(j)) {`
	`41`	`+returndfs(s,i +1,j -1);`
	`42`	`+}`
	`43`	`+`
	`44`	`+returnfalse;`
`45`	`45`	`}`
`46`	`46`	`}`

Comments

(0)