strstr()函数使用详解

目录

1. strstr()函数使用方法

2. strstr()函数模拟实现

3. 使用strstr()函数解决字符串左旋问题

---

1. strstr()函数使用方法

我们先来看它原版英文定义。

翻译：函数返回字符串str2在字符串str1中第⼀次出现的位置，没有出现过则返回NULL。

字符串的比较匹配不包含 \0 字符，以 \0 作为结束标志。

如下代码：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<string.h>
int main()
{
    char arr1[]="abcdefg";
    char arr2[] = "def";
    char* str = strstr(arr1, arr2);
    printf("%s\n", str);
    return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<string.h>
int main()
{
	char str[] = "This is a simple string";
	char* pch;
	pch = strstr(str, "simple");
	strncpy(pch, "sample", 6);
	printf("%s\n", str);
	return 0;
}

2. strstr()函数模拟实现

首先我们要考虑几种情况

1.如果str2为空指针，则直接返回str1首元素地址

2.函数返回字符串str2在字符串str1中第⼀次出现的位置，没有出现过则返回NULL。

第二种情况还会有一种特殊情况出现，如下图：

如果第一次出现b就开始比较两个字符串，会错误判定为str2没有出现在str1中，返回NULL，这样代码就出错了，所以我们要引入一个cp指针来存当前比较到的位置，确保每一个字符都做过比较的起点。

完整代码如下：

char *  strstr (const char * str1, const char * str2)
 {
        char *cp = (char *) str1;//强制类型转换
        char *s1, *s2;
        if ( !*str2 )//如果str2为空指针，则直接返回str1首元素地址
            return((char *)str1);
        while (*cp)
        {
                s1 = cp;
                s2 = (char *) str2;
                while ( *s1 && *s2 && !(*s1-*s2) )
                        s1++, s2++;
                if (!*s2)
                        return(cp);
                cp++;
        }
        return(NULL);
 }

3. 使用strstr()函数解决字符串左旋问题

题目：

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。

例如：给定s1 =AABCD和s2 = BCDAA，返回1

给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

只需要把ABCD再复制一遍，找其中子串就可以了，如下图：

完整代码：

#include <stdio.h>
#include<string.h>
int findRound(const char* src, char* find)
{
	char tmp[256] = { 0 }; //用一个辅助空间将原字符串做成两倍原字符串
	strcpy(tmp, src); //先拷贝一遍
	strcat(tmp, src); //再连接一遍
	return strstr(tmp, find) != NULL; //看看找不找得到
}

测试

int main()
{
	char arr1[10] = "ABCD";
	char arr2[10] = "CDAB";
	int n = findRound(arr1, arr2);
	if (n) printf("可以左旋得到\n");
	else printf("不能左旋得到\n");
	return 0;
}

int main()
{
	char arr1[10] = "ABCD";
	char arr2[10] = "cdab";
	int n = findRound(arr1, arr2);
	if (n) printf("可以左旋得到\n");
	else printf("不能左旋得到\n");
	return 0;
}

---

那么内容就到这里了，觉得有收获的同学们可以给个点赞、关注、收藏哦，谢谢大家。