题目意图：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();

 

1 if (source == null || target == null || 2  3            target.length() > source.length()) { 4  5             return -1; 6  7         } 8  9         if (target.length() == 0) {10 11             return 0;12 13         }14 15         int m = source.length();16 17         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的特殊情况。

 链接：