【LeetCode】005 Implement strStr() 函数strStr()的功能实现

【题目】

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

编写一个函数完成strStr(str1,str2)的功能,即判断字符串str2是否是str1的子串,如果是则该函数返回str2在str1中首次出现的序号;否则,返回-1。

【解析】

​进行两层循环,依次比较haystack中的每个元素,若与needle中的第一个元素相同,则比较下一个是否相同,若相同则继续,直到needle检索完毕,return i;。若不遇到不相同,则跳出第二层循环,开始检索haystack中的第二元素。

【程序】​

​int strStr(char* haystack, char* needle) {

    int haylen = strlen(haystack);

    int needlen = strlen(needle);

    if(haylen < needlen)

    return -1;

    for(int i = 0; i

        for(int j = 0; j

            if(needle[j]=='\0')     return i;

            if(haystack[i+j]!=needle[j])    break;

        }

    }

   return -1;

}

  高票答案,确实简单很多,没有使用strlen()函数,第一步if判断没有太看懂
python的程序,判断字符串是否相等只需要==就可以,一层循环完成

【关于bug​】

思路很简单,本不应花费太多时间。卡bug卡了很久,加上网站调试功能不是很强,对于基础较弱的我来说,一遍写对也不容易。找了很久的语法错误之后终于accepted。

bug1: for循环少了花括号结尾。。。

bug2: ​if判断语句用了赋值符号=。。。

bug3: 跳出循环条件问题。这个详细说明一下。

strlen()函数可以计算字符串的长度,除去最后的'\0'。例如:strlen("abc")的值为3。​

若字符串str1的长度为3,则存储空间内的情况是这样:

​在for循环中,令初始i=0,跳出循环条件应为i,即i<4,如此才能检索到最后一位空字符。

​因此,在使用strlen()作为跳出循环条件时,应当注意最后一位'\0'是否需要。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值