題目:
實(shí)現(xiàn) strStr() 函數(shù)肃廓。
給定一個(gè) haystack 字符串和一個(gè) needle 字符串贤笆,在 haystack 字符串中找出 needle 字符串出現(xiàn)的第一個(gè)位置 (從0開(kāi)始)。如果不存在,則返回 -1捅暴。
示例 1:
**輸入:** haystack = "hello", needle = "ll"
**輸出:** 2
示例 2:
**輸入:** haystack = "aaaaa", needle = "bba"
**輸出:** -1
說(shuō)明:
當(dāng) needle
是空字符串時(shí),我們應(yīng)當(dāng)返回什么值呢咧纠?這是一個(gè)在面試中很好的問(wèn)題蓬痒。
對(duì)于本題而言,當(dāng) needle
是空字符串時(shí)我們應(yīng)當(dāng)返回 0 漆羔。這與C語(yǔ)言的 strstr() 以及 Java的 indexOf() 定義相符梧奢。