LeetCode OJ 28 Implement strStr() [Easy]

LeetCode OJ 28  Implement strStr()  

题目描述：

Implement strStr().

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

题目理解：

给定两个字符串haystack和needle，返回字符串needle第一次出现字符串haystack中的位置，如果needle没有在haystack中出现，则返回-1。

测试用例：

功能测试：两个字符串相等； needle字符串长度小于haystack的长度；needle在haystack中出现多次/一次/零次；

特殊输入：needle为空；haystack为空；都为空；

题目分析：

1.    首先对特殊输入的情况做处理：needle为空、haystack为空、都为空、needle字符串长度大于haystack的长度；

2.   strStr("","") strStr("aaaa","") 都返回0；

3.    维护两个指针

p_start：表示在haystack中进行匹配字符串操作的开始位置；

p_dist：表示已匹配的字符距离开始位置位置p_start的距离，该距离<needle.length()，该距离==needle.length()时，表示已经匹配完了needle中的所有字符；

4.    用二重循环实现匹配

我的解答：

public static int strStr(String haystack, String needle) {        if (needle.equals("")) {            return 0;        } else {            if (needle.length() == 0 || needle.length() > haystack.length()) return -1;            else {                for (int p_start = 0; p_start <= haystack.length(); p_start++) {                    for (int p_dist = 0; p_dist <= needle.length(); p_dist++) {                        if (p_dist == needle.length()) return p_start;                        if (p_start + p_dist >= haystack.length()) return -1;                        if (haystack.charAt(p_start + p_dist) != needle.charAt(p_dist)) break;                    }                }            }        }        return -1;    }

简洁解答：

public int strStr(String haystack, String needle) {  for (int i = 0; ; i++) {    for (int j = 0; ; j++) {      if (j == needle.length()) return i;      if (i + j == haystack.length()) return -1;      if (needle.charAt(j) != haystack.charAt(i + j)) break;    }  }}

  上述代码对特殊输入：needle为空、haystack为空、都为空、needle字符串长度大于haystack的长度都能做有效处理，不需要在前面额外处理