码迷,mamicode.com
首页 > 其他好文 > 详细

Implement strStr()

时间:2015-11-02 09:09:43      阅读:205      评论:0      收藏:0      [点我收藏+]

标签:

Implement strStr().

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

  • 题目大意是,在一个大的字符串haystack中找到一个短的字符串needle第一次出现的位置
int strStr(char* haystack, char* needle) {
    int i = 0, j = 0;
    int haySize = strlen(haystack);
    int needleSize = strlen(needle);
    if(needleSize == 0)
        return 0;
    while(i <= haySize - needleSize)
    {
        if(*(haystack + i) == *needle)  //找到第一个相同的点
        {
            while(*(needle + j))        //对needle循环
            {
                if(*(haystack + i + j) == *(needle + j))    //如果后面的都相同,继续判断
                    j++;
                else    //不同则跳出
                {
                    j = 0;
                    break;
                }
            }
            if(!*(needle + j))  //如果判断到最后,说明出现的第一次,返回i
                return i;
        }
        i++;
    }
    return -1;
}
  • 这个题目中默认如果needle为空的话,返回0

Implement strStr()

标签:

原文地址:http://www.cnblogs.com/dylqt/p/4929176.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!