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;    }     }