字符串查找——lintcode13

字符串查找

题目：字符串查找

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

输入：

source = "abcdabcdefg"
target = "bcd"

输出：

1             

题解

public class Solution {
    public int strStr(String source, String target) {
        if(target.length()>source.length()) return -1;

        for(int i=0;i<=source.length()-target.length();i++) {
            if(source.substring(i, i+target.length()).equals(target))
            {
                return i;
            }
        }
        return -1;
    }
}