Implement strStr（字符串查找）

重点内容对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1
先上一个粗暴的版本，思路较为简单，实现起来较为绕，不容易确保每种情况都正确。
测试用例：[null,null] [null,”“] [“”,null] [null,null] [“abide”,”e”] [“tartarget”,”target”]

public int strStr(String source, String target) {        if (target == null || source == null || source.length() < target.length()) {            return -1;        }        if (target.equals("")) {            return 0;        }        char[] sArr = source.toCharArray();        char[] tArr = target.toCharArray();        int index = 0;        int i = 0;        int j = 0;        for (; i < sArr.length;) {            if (sArr[i] != tArr[j]) { //每次循环检查是否相同                j = 0;                  //一旦不同，target索引归零                if (sArr[i] != tArr[j]) { //检测不匹配的情况下，是否和target首字母相同                    i++;                    index = i;                    continue;                }                index = i;                i++;                j++;                continue;            }            i++;            j++;            if (j == tArr.length){                return index;            }        }        return -1;    }

上面的版本太过于蛮干，没有经过任何转换，因此接下来我们先对题目进行转换。

• 在source中查找target，如果source.length() < target.length()则肯定不会出现source包含target的关系。

• 如果source的前source.length() - target.length() + 1 个字母与target的首字母不匹配，则source中不包含target
  测试用例同上。

public int strStr(String source, String target) {        if (target == null || source == null) {            return -1;        }        for (int i = 0; i < source.length() - target.length() + 1; i++){            int j = 0;            for (; j < target.length(); j++) {                if (source.charAt(i + j) != target.charAt(j)) {                    break;                }            }            if (j == target.length()) {                return i;            }        }        return -1;    }