模拟实现字符串查找函数strstr

题目:不使用库函数,模拟实现字符串查找函数strstr的功能。 例如:在字符串dest:“abcdefg”中查找字符串src:“bcd”是否存在,如存在返回“bcd”在“abcdefg”中的起始位置,即“bcdefg”, 若不存在,则返回null。 分析: 1. 首先定义一个慢指针slow遍历dest字符串,初始指向dest开头,用于记录src在dest中的位置; 2. 再定义一个快指针fast,
相关文章
相关标签/搜索