m0_74079850 2022-11-28 11:10 采纳率: 96.3%
浏览 15
已结题

查找子串(指针数组 多级指针 函数指针)

本题要求实现一个字符串查找的简单函数。
函数接口定义:
char *search( char *s, char *t );

img

函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。
输入样例1:
The C Programming Language
ram
输出样例1:
10
输入样例2:
The C Programming Language
bored
输出样例2:
-1
代码

img


可以帮我解释一下框住的那部分的意思吗?我不太理解 谢谢!

  • 写回答

3条回答 默认 最新

  • CSDN专家-sinJack 2022-11-28 11:20
    关注

    当前字符不相等时,从上一次字符相等的下一个字符开始继续开始匹配,并且将子字符串的索引j重置为0(重新开始匹配)
    举例:

    The C Programming Language
    ram
    

    主字符串、子字符串通过指针往后移动,(字符r)之前的字符都是不相等的执行的是else分支,相等于主字符串的索引在往后移动。
    直到i=7的时候,主字符串的r和子字符串的r相等,执行if语句,此时i=8,j=1。

    s[8]='o',t[1]='a'
    

    此时,不相等,执行else分支,i被置为8-1+1=8;j被置为0
    重复上述操作。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 12月6日
  • 已采纳回答 11月28日
  • 创建了问题 11月28日

悬赏问题

  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算