FilesExpand file tree

 master

/

ImplementStrStr.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

35 lines (32 loc) · 669 Bytes

 master

/

ImplementStrStr.java

Copy path

Top

File metadata and controls

• Code
• Blame

35 lines (32 loc) · 669 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

29

30

31

32

33

34

35

/**

* Implement strStr().

*

* Returns a pointer to the first occurrence of needle in haystack, or null if

* needle is not part of haystack.

*/

public class ImplementStrStr {

public String strStr(String haystack, String needle) {

int i = 0;

int len1 = haystack.length();

int len2 = needle.length();

if (len1 == 0 && len2 == 0)

return "";

for (; i < len1; i++) {

int a = i;

int b = 0;

boolean match = true;

while (b < len2) {

if (a >= len1 || haystack.charAt(a) != needle.charAt(b)) {

match = false;

break;

} else {

a++;

b++;

}

}

if (match)

return haystack.substring(i);

}

return null;

}

}