标签：
题目：
字符串查找（又称查找子字符串），是字符串操作中一个很有用的函数。你的任务是实现这个函数。
对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。
如果不存在，则返回 -1。
如果 source = "source" 和 target = "target"，返回 -1。
如果 source = "abcdabcdefg" 和 target = "bcd"，返回 1。
O(n2)的算法是可以接受的。如果你能用O(n)的算法做出来那更加好。（提示：KMP）
在面试中我是否需要实现KMP算法？
解题：
Java程序：
Python程序：
标签：
原文地址：http://www.cnblogs.com/theskulls/p/4873113.html
