FilesExpand file tree

 master

/

ImplementStrStr.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

44 lines (38 loc) · 1.12 KB

 master

/

ImplementStrStr.java

Copy path

Top

File metadata and controls

• Code
• Blame

44 lines (38 loc) · 1.12 KB

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

36

37

38

39

40

41

42

43

44

/**

* Practiced on 12/5/2012

*

* Implement strStr().

*

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

* or null if needle is not part of haystack.

*

* ==============================

* It is said brute force is good enough.

* See details: http://www.leetcode.com/2010/10/implement-strstr-to-find-substring-in.html

*/

package com.congli.leetcode;

public class ImplementStrStr {

public String strStr(String haystack, String needle)

{

if(haystack == null || needle == null) return null;

if(haystack.length() < needle.length()) return null;

for(int i = 0; i < haystack.length()-needle.length()+1; ++i)

{

int startI = i;

int j = 0;

while(j < needle.length())

{

if(haystack.charAt(startI) == needle.charAt(j))

{

++startI;

++j;

}

else

break;

}

if(j == needle.length())

return haystack.substring(i);

}

return null;

}

}