美文网首页
28. Implement strStr() python3

28. Implement strStr() python3

作者: cca1yy | 来源:发表于2018-12-07 20:25 被阅读0次

    题目:返回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

          本文链接:https://www.haomeiwen.com/subject/pniicqtx.html