Commit3ca9bdc

authored

Merge pull requestneetcode-gh#2331 from benmak11/0028-find-index-of-first-occurence-in-string

Create 0028-find-the-index-of-the-first-occurence-in-a-string

2 parents48eed3a +3836ac0 commit3ca9bdcCopy full SHA for 3ca9bdc

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,4 @@`
	`1`	`+// Solution One`
`1`	`2`	`publicclassSolution {`
`2`	`3`	`publicintstrStr(Stringhaystack,Stringneedle) {`
`3`	`4`	`if (needle.isEmpty()) {`
`@@ -40,3 +41,17 @@ public int strStr(String haystack, String needle) {`
`40`	`41`	`}`
`41`	`42`	`}`
`42`	`43`
	`44`	`+// Solution Two (Linear search using indexOf method for arrays)`
	`45`	`+classSolution {`
	`46`	`+publicintstrStr(Stringhaystack,Stringneedle) {`
	`47`	`+intresult =0;`
	`48`	`+if (haystack.length() <=0 &&needle.length() >0)return -1;`
	`49`	`+if (haystack.length() !=0) {`
	`50`	`+intoccurence =haystack.indexOf(needle);`
	`51`	`+if (occurence == -1)`
	`52`	`+returnoccurence;`
	`53`	`+result =occurence;`
	`54`	`+ }`
	`55`	`+returnresult;`
	`56`	`+ }`
	`57`	`+}`

Comments

(0)