28. Implement strStr() python3

题目:返回needle(子串)在haystack(字符串)中首次出现的索引,若needle不在haystack中,则返回-1。类似于C语言的strstr()函数。

注:面试较高频问题:若needle(子串)为空字符串,则应该返回什么。--若要C语言的strstr()函数一致,则应该返回0.

分析:题目要求与库函数string.find()所实现的功能一样,用法为haystack.find(needle).

思路:可以使用字符串切片的方法,从haystack中每一个字符(从前向后遍历)开始,取len(needle)长度的子字符串,判断与needle是否相等。若相等,则返回haystack中取到字符的下标。

你可能感兴趣的:(28. Implement strStr() python3)