【C 语言】字符串模型 ( strstr-do…while 模型 )

韩曙亮

发布于 2023-03-29 21:24:41

27000

代码可运行

文章被收录于专栏：韩曙亮的移动开发专栏韩曙亮的移动开发专栏

运行总次数：0

代码可运行

文章目录

前言

字符串开发模型 :

strstr-while/do…while 模型 : 在字符串中查找子串特征 ;
两头堵模型 : 两个指针变量 , 一个指向首部 , 一个指向尾部 , 进行翻转 , 逆序等操作 ;
字符串翻转模型 : 借助指针进行翻转 , 或借助栈后进先出的特性 , 进行翻转 ;

一、strstr 函数

strstr 函数的作用是在 char *str1 字符串中查找 char *str2 字符串 ;

函数原型 :

#include <stdio.h>
#include <string.h>
extern char *strstr(char *str1, const char *str2);

char *str1 参数是大字符串 ;
const char *str2 参数是小字符串 ;
返回值 : 如果 char *str1 中包含 const char *str2 子串 , 则返回该子串第一次出现的指针地址 , 如果没有 , 则返回 NULL ;

二、子串查找业务场景

业务场景 : 给定字符串 , 然后在下面的字符串中查找 “abc” 字符串的出现次数 ;

// 存在如下字符串, 求下面字符串 "abc" 出现次数
char *p = "sdfsdfsdabc4548411abc";

令指针指向字符串首地址 , 查找后面的字符串中是否是 “abc” ;

三、代码示例

代码示例 :

#include <stdio.h>
#include <stdlib.h>
#include <string.h>



int main()
{
    // 存在如下字符串, 求下面字符串 "abc" 出现次数
    char *str = "sdfsdfsdabc4548411abc";
    // 记录下 "abc" 子串出现次数
    int count = 0;
    // 使用 p 指针进行遍历
    char *p = str;

    do
    {
        // 查找 p 指针指向的字符串中, 是否包含 "abc" 子串
        // 如果包含 , 返回子串第一次出现的指针地址
        // 如果不包含 , 返回 NULL
        p = strstr(p, "abc");

        // 包含的情况
        if(p != NULL)
        {
            // 子串出现次数 + 1
            count++;
            // 跳过当前的 "abc" 子串 , 从后面开始遍历
            p = p + strlen("abc");
        }
        else
        {
            // 如果没有找到 "abc" 子串 , 则退出循环换
            break;
        }

    }while(*p != '\0');

    // 打印子串出现次数
    printf("count = %d\n", count);


    // 命令行不要退出
    system("pause");
    return 0;
}

执行结果 :