13. 字符串查找

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

说明

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

• 不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。

样例

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

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

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