字符串匹配算法

---

字符串匹配算法是一个经常使用的算法。具体地说，字符串匹配的任务是：给定一个待搜索的字符串（往往较长，通常称为 haystack），以及一个想要搜索的字符串（往往较短，通常称为 needle），查找 needle 在 haystack 中出现的第一个位置（从 0 开始）。如果不存在，则返回 -1。

特别的，当 needle 为空字符串时，应该返回什么值呢？在 C 语言的 strstr() 以及 Java 的 indexOf() 定义中，此情况下的返回值为0。