Lintcode 13. 字符串查找(java实现)

原题：LintCode 13.字符串查找

描述：
对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。

样例 1:

输入: source = "source" ， target = "target"
输出:-1	
样例解释: 如果source里没有包含target的内容，返回-1
样例 2:

输入: source = "abcdabcdefg" ，target = "bcd"
输出: 1	
样例解释: 如果source里包含target的内容，返回target在source里第一次出现的位置

代码（暴利破解）：

javapublic int strStr(String source, String target) {
        // Write your code here

        if (source.length() < target.length()) {
            return -1;
        }
        int i = 0;
        int j = 0;
        int start = 0;
        while (i < source.length()) {
            while (i < source.length() && j < target.length()) {
                if (source.charAt(i) == target.charAt(j)) {
                    i++;
                    j++;
                } else {
                    // source = "tartarget"; target = "target";需要重置i
                    if (i != 0) {
                        i -= j;
                    }
                    j = 0;
                    break;
                }
            }
            if (j == target.length()) {
                start = i - target.length();
                break;
            } else {
                start = -1;
            }
            i++;
        }
        return start;
    }```