13. strstr

容易 字符串查找

18%

通过

字符串查找（又称查找子字符串），是字符串操作中一个很有用的函数。你的任务是实现这个函数。

对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。

如果不存在，则返回 -1。

样例

如果source="source"和target="target"，返回 -1

如果source="abcdabcdefg"和target="bcd"，返回 1

挑战

O(n)时间复杂度

说明

在面试中我是否需要实现KMP算法？

• 不需要，当这种问题出现在面试中时，面试官只是想要测试一下你的基础应用能力。

class Solution {
    /**
     * Returns a index to the first occurrence of target in source,
     * or -1  if target is not part of source.
     * @param source string to be scanned.
     * @param target string containing the sequence of characters to match.
     */
    public int strStr(String source, String target) {
        //write your code here
        //source = "source";
        //target = "target";
        if(source == null || target == null) return -1;
        
        int i,j;
        for(i = 0; i<source.length()-target.length()+1; i++){
            for(j = 0; j<target.length();j++){
                if(source.charAt(i+j)!=target.charAt(j)){
                    break;
                }
            }
            if(j==target.length()){
                return i;
            }
                
        }
            
        return -1;
    }
     
}