28. 实现 strStr()

28. 实现 strStr()
方法一:库函数解法
用string的find函数
28. 实现 strStr()
解法二: 取相同长度的子字符串与原字符串比较

28. 实现 strStr()
取等长的字符串比较,可以减少比较次数,用substr截取子字符串,用campare函数比较是否等于目标字符串。
方法三:暴力法
28. 实现 strStr()
在两个字符串都不为空时,同时增加。如果不等时,i=i-j+1,为重新与needle开头比较的地址(i为比较到的地方,j为已经比较的长度,i-j+1为重新开始比较的地方),j=0,表示到比较字符串开头。如果是needle比较完结束的,返回值为i-j,就是被检索到的开始的地址。否则返回错误。

相关文章:

  • 2021-04-23
  • 2021-09-15
  • 2022-12-23
  • 2021-11-01
  • 2022-12-23
  • 2021-08-26
  • 2021-12-18
  • 2021-05-28
猜你喜欢
  • 2021-10-18
  • 2021-06-24
  • 2021-07-25
  • 2021-12-25
  • 2021-11-28
  • 2021-08-10
相关资源
相似解决方案