<每日 1 OJ> -LeetCode 28. 实现 strStr()

标签：sys   输入   nbsp   std   强制   lib   位置   cpp   判断   

题目：

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2
示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1
说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

思路：

此处是C的实现，需要用到3个指针

/**

输入: haystack = "hello", needle = "ll"
1.使用双指针，指针i指向haystack的开始位置，指针j指向needle的开始位置
2.初始i=0,j=0,t=0。haystack[i]=h,needle[l]=l。以haystack串作为外循环
3.第一次循环判断，haystack[i]&&needle[j]有值满足条件，进入第一次循环
做判断haystack[i]=h等于needle[l]=l不成立，t=t+1=1,i=1,j=0
4.第二次循环判断，haystack[i]=e,needle[l]=l，haystack[i]&&needle[j]有值满足条件，进入第二次循环
做判断haystack[i]=e等于needle[l]=l不成立，t=t+1=2,i=2,j=0
5.第三次循环判断，haystack[i]=l,needle[l]=l，haystack[i]&&needle[j]有值满足条件，进入第三次循环
做判断haystack[i]=l等于needle[l]=l成立，i=3,j=1,continue接下来的代码不走，直接进入新的循环判断
6.第四次循环判断,haystack[i]=l,needle[l]=l,haystack[i]&&needle[j]有值满足条件，进入第四次循环
做判断haystack[i]=l等于needle[l]=l成立，i=4,j=2,continue接下来的代码不走，进入第五次循环
7.第五次循环判断，haystack[i]=e,needle[l]=‘\0‘,haystack[i]&&needle[j]不满足条件，跳出循环
8.判断needle[j] == ‘\0‘满足条件，返回t=2,结束

代码：

// 28. 实现 strStr().cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "stdlib.h"

int strStr(char * haystack, char * needle){
    int i = 0,j =0,t=i;//一定要有t
    while (haystack[i]&&needle[j]){
        if (haystack[i] == needle[j]){
            i++;
            j++;
            continue;
            //C 语言中的 continue 语句有点像 break 语句。但它不是强制终止，continue 会跳过当前循环中的代码，强迫开始下一次循环。
        } else{
            t=t+1;
            i=t;
            j=0;
        }
    }
    //如果needle串到了结尾的时候,代表顺利找到
    if (needle[j] == ‘\0‘){
        return t;
    }
    //否则返回-1，没找到
    return -1;
}


int _tmain(int argc, _TCHAR* argv[])
{
    
    int strStr(char * haystack, char * needle);
    char *str1 = (char*)malloc(100);
    char *str2 = (char*)malloc(100);
    // char *str = NULL;  错误的用法
    scanf("%s %s",str1,str2);
    int result=strStr(str1, str2);
    printf("%d",result);
    system("pause");       
    return 0;
}

<每日 1 OJ> -LeetCode 28. 实现 strStr()

标签：sys   输入   nbsp   std   强制   lib   位置   cpp   判断   

原文地址：https://www.cnblogs.com/mhq-martin/p/11380612.html