Commit95dbb95

committed

EASY/src/easy/ImplementStrStr.java

1 parent34e6d77 commit95dbb95Copy full SHA for 95dbb95

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`1`	`+packageeasy;`
	`2`	`+`
	`3`	`+publicclassImplementStrStr {`
	`4`	`+/*You could use substring as follows, or use two pointers to go through the haystack, if substring API call is not allowed./`
	`5`	`+publicstaticintstrStr(Stringhaystack,Stringneedle) {`
	`6`	`+if(haystack ==null \|\|needle ==null){`
	`7`	`+return -1;`
	`8`	`+ }`
	`9`	`+if(haystack.isEmpty()){`
	`10`	`+returnneedle.isEmpty() ?0 : -1;`
	`11`	`+ }`
	`12`	`+if(needle.isEmpty()){`
	`13`	`+return0;`
	`14`	`+ }`
	`15`	`+for(inti =0;i <haystack.length() -needle.length()+1;i++){`
	`16`	`+if(haystack.substring(i,i+needle.length()).equals(needle))returni;`
	`17`	`+ }`
	`18`	`+return -1;`
	`19`	`+ }`
	`20`	`+`
	`21`	`+publicstaticvoidmain(String...args){`
	`22`	`+// String haystack = "a";`
	`23`	`+// String needle = "";`
	`24`	`+`
	`25`	`+// String haystack = "mississippi";`
	`26`	`+// String needle = "a";`
	`27`	`+`
	`28`	`+Stringhaystack ="a";`
	`29`	`+Stringneedle ="a";`
	`30`	`+strStr(haystack,needle);`
	`31`	`+ }`
	`32`	`+}`

Comments

(0)