strStr解题报告

题目意图：identify the target string from source string

思路： 1. 对于比较连续的2个string 需要做循环去找起始位置。 本题为一个target和一个source，则只需要一个循环去找source里面的起始位置。 对于找2个string里面的longest common substring 则需要用2重的for 循环去寻找两个起始位置。
   　　 2. 注意for循环结束位置的控制  

 

初始化部分：

      我的代码：

  if (source == null || target == null || 
            target.length() > source.length()) { 
             return -1; 
          } 
          if (target.length() == 0) {
             return 0; 
            }
         int m = source.length();
         int n = target.length();

if (source == null || target == null ||

           target.length() > source.length()) {

            return -1;

        }

        if (target.length() == 0) {

            return 0;

        }

        int m = source.length();

        int n = target.length();

九章答案：

if (source == null || target == null) { return -1; }

reflection：
               1.对于target和source的长度的判断在循环体内可以返回正确的结果，不需要当作特例。
    2.对于空和长度为0的特例初始化，先判断是否为null部分，否则为null时取length会报错。
    3. 对于target长度为0的情况，可以通过循环题处理。

循环体部分：

   我的代码：

 for (int i = 0; i <= m - n; i++) {
            for (int j = 0; j < n; j++) {
                if (source.charAt(i + j) != target.charAt(j)) {
                    break;
                }
                if (j == n - 1) {
                    return i;
                }
            }
        }
        return -1;  

九章答案：

 在外层循环的定义一个变量，当内层循环结束时，判断该变量的值。这样就可以处理长度为0的特殊情况。

 链接：       http://www.jiuzhang.com/solutions/strstr/