lintcode13字符串查找

Posted 2020-10-10 我就是UTD的码农包

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

样例：如果 source = "source" 和 target = "target"，返回 -1。如果 source = "abcdabcdefg" 和 target = "bcd"，返回 1。

思路：如样例2，把target“bcd”整体三个元素依次和source比较。注意两个for循环的临界值，i < source.length() - target.length()+1为最后一组可比对的值。

 

public int strStr(String source, String target) {
        if (source == null || target == 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)) {
                    continue;
                }
                else{
                    break;
                }
            }

            if (j == target.length()) {
                return i;
            }
        }
        return -1;
    }