FilesExpand file tree

 master

/

Implement strStr().cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

28 lines (26 loc) · 709 Bytes

 master

/

Implement strStr().cpp

Copy path

Top

File metadata and controls

• Code
• Blame

28 lines (26 loc) · 709 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

27

28

class Solution{

public:

char *strStr(char *haystack,char *needle){

if(haystack == NULL || needle == NULL)

return NULL;

int hlen = strlen(haystack);

int nlen = strlen(needle);

if(hlen == 0 && nlen == 0){

return "";

}

if(nlen > hlen)

return NULL;

for(int i = 0;i <=hlen - nlen;i++){

char *p=&haystack[i];

int j = 0;

for(;j < nlen;j++){

if(*p!=needle[j])

break;

p++;

}

if(j == nlen)

return &haystack[i];

}

return NULL;

}

};