Commit81cff62

committed

EASY/src/easy/LongestCommonPrefix.java

1 parentbb2b2e1 commit81cff62Copy full SHA for 81cff62

File tree

+33

-0

lines changed

+33

-0

lines changed

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,33 @@`
	`1`	`+packageeasy;`
	`2`	`+`
	`3`	`+publicclassLongestCommonPrefix {`
	`4`	`+`
	`5`	`+publicstaticStringlongestCommonPrefix(String[]strs) {`
	`6`	`+if(strs.length ==0)return"";`
	`7`	`+`
	`8`	`+inti =0;`
	`9`	`+Stringprefix ="";`
	`10`	`+Stringresult ="";`
	`11`	`+booleanbroken =false;`
	`12`	`+while(true){`
	`13`	`+i++;`
	`14`	`+result =prefix;`
	`15`	`+if(i >strs[0].length())break;//this will break out the while loop`
	`16`	`+prefix =strs[0].substring(0,i);`
	`17`	`+for(Stringword :strs){`
	`18`	`+if(i >word.length() \|\| !word.startsWith(prefix)) {`
	`19`	`+broken =true;`
	`20`	`+break;//this will only break out of the for loop`
	`21`	`+ }`
	`22`	`+ }`
	`23`	`+if(broken)break;//this will break out the while loop`
	`24`	`+ }`
	`25`	`+returnresult;`
	`26`	`+ }`
	`27`	`+`
	`28`	`+publicstaticvoidmain(String...strings){`
	`29`	`+// String[] strs = new String[]{"a"};`
	`30`	`+String[]strs =newString[]{"a","b"};`
	`31`	`+System.out.println(longestCommonPrefix(strs));`
	`32`	`+ }`
	`33`	`+}`

Comments

(0)