【lintcode13】字符串查找

问题：对于一个给定的 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;

    }

巴特西

【lintcode13】字符串查找

最新文章

热门文章