【leetcode 简单】第十题 实现strStr()

作者:编程技术

示例 1:

strrpos

int strrpos ( string $haystack , string $needle [, int $offset = 0 ] )
返回字符串 haystack 中 needle 最后一次出现的数字位置。

strrpos 会查找字符最后一次出现的位置,返回所在位置的数字,未找到返回 false。示例

<?php
$str = 'abcdefabcdef';
echo strrpos($str, 'e') . PHP_EOL;// 10,字符串位置是从0开始
echo strrpos($str, 'e', 4) . PHP_EOL;// 10,从第4位开始查找
echo strrpos($str, 'e', 11) . PHP_EOL;// false,从第11位开始查找
echo strrpos($str, 'e',-5);// 4,从尾部第5位开始查找

示例 2:

导语

经常需要对字符串进行查找、截取的处理,会用到 strstrstrrchrstrposstrrpossubstr 等函数,在这里整理记录下。

给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回  -1

实例及注释

输入: haystack = "aaaaa", needle = "bba"
输出: -1

注释

  • stristr、stripos、strripos 分别是 strstr、strpos、strrpos 的不区分大小写版本
  • strpos,7.1.0版本开始支持负数的 offset
  • substr,length 为负数,那么 string 末尾处的 length 个字符将会被省略
  • strpos、strrpos ,判断返回值要用 "===",因为有可能返回等同于 false 的非布尔值
  • strpos、strrpos ,第二个参数必须是字符串类型,如果不确定最好进行转换
  • 使用正则函数也可以对字符串进行查找、截取,不过相同效果的情况下,正则效率会慢些
  • 如果只是想确认字符是否存在于字符串中,strpos 比 strstr 效率高
  • mbstring 可以更好的处理多字节编码的字符串

参考资料:strstr、strrchr、strpos、strrpos、mbstring

对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf()) 定义相符。

strpos

mixed strpos ( string $haystack , mixed $needle [, int $offset = 0 ] )
返回 needle 在 haystack 中首次出现的数字位置。

strpos 会查找字符首次出现的位置,返回所在位置的数字,未找到返回 false。示例

<?php
$str = 'abcdefabcdef';
echo strpos($str, 'e') . PHP_EOL;// 4,字符串位置是从0开始
echo strpos($str, 'e',3) . PHP_EOL;// 4,从第3位开始查找
echo strpos($str, 'e',11);// false,从第11位开始查找

当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。

substr

string substr ( string $string , int $start [, int $length ] )
返回字符串 string 由 start 和 length 参数指定的子字符串。

substr 根据位置参数,返回截取的字符串,失败时返回 false。示例

<?php
$str = 'abcdefabcdef';
echo substr($str, 0, 5) . PHP_EOL;// abcde,从首部开始截取5位
echo substr($str, 0, -3) . PHP_EOL;// abcdefabc,从首部开始截取-3位
echo substr($str, -2) . PHP_EOL;// ef,从尾部开始截取2位
echo substr($str, -5, 3) . PHP_EOL;// bcd,从尾部第5位开始截取3位
echo substr($str, -5, -1) . PHP_EOL;// bcde,从尾部第5位开始截取-1位

实现 strStr() 函数。

实例

以上是函数的简单示例,工作中合理使用会让我们事半功倍。下面是获取邮箱用户名或者邮箱域名的实例

<?php
$email = '123456@example.com';
// 获取用户名
echo strstr($email, '@', true) . PHP_EOL;
echo substr($email, 0, strpos($email, '@')) . PHP_EOL;
echo substr($email, 0, strrpos($email, '@')) . PHP_EOL;// 邮箱中只有一个@,所有 strpos 和 strrpos 相同
// 获取邮箱域名
echo substr(strstr($email, '@'), 1) . PHP_EOL;
echo substr(strrchr($email, '@'), 1) . PHP_EOL;
echo substr($email, strpos($email, '@')   1) . PHP_EOL;
echo substr($email, strrpos($email, '@')   1);// 同上

说明:

strrchr

string strrchr ( string $haystack , mixed $needle )
该函数返回 haystack 字符串中的一部分,这部分以 needle 的最后出现位置开始,直到 haystack 末尾。

strrchr 会查找字符最后一次出现的位置,并返回到末尾的部分,未找到返回 false。示例

<php
$str = 'abcdefabcdef';
echo strrchr($str, 'c');// cdef,返回第一次出现位置后面的字符串,包括c

 

strstr

string strstr ( string $haystack , mixed $needle [, bool $before_needle = false ] )
返回 haystack 字符串从 needle 第一次出现的位置开始到 haystack 结尾的字符串。

strstr 会查找字符首次出现的位置,并返回其中的一部分,未找到返回 false。示例

<?php
$str = 'abcdefabcdef';
echo strstr($str, 'c') . PHP_EOL;// cdefabcdef,返回第一次出现位置后面的字符串,包括c
echo strstr($str, 'c', true);// ab,返回第一次出现位置后面的字符串,不包括c
class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if not needle:return 0
        if not haystack:return -1
        if len(needle) > len(haystack):
            return -1
        for i in range(len(haystack)):
            if haystack[i:len(needle) i] == needle:
                return i
        return -1

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        if not needle:return 0
        if not haystack:return -1
        if len(needle) > len(haystack):
            return -1
        try:
            return haystack.index(needle)
        except:
            return -1

 

输入: haystack = "hello", needle = "ll"
输出: 2

本文由分分快三计划发布,转载请注明来源

关键词: php