FilesExpand file tree

 master

/

ImplementStrstr.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

26 lines (25 loc) · 567 Bytes

 master

/

ImplementStrstr.cpp

Top

File metadata and controls

• Code
• Blame

26 lines (25 loc) · 567 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

/*Implement strStr().

*

*Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

*/

class Solution {

public:

int strStr(string haystack, string needle) {

int i=0,j=0;

while(i<haystack.size()&&j<needle.size())

{

if(haystack[i]==needle[j])

{

i++;j++;

}

else

{

i=i-j+1;j=0;

}

}

if(j>=needle.size())

return i-j;

else

return -1;

}

};