C语言 设计函数,接收两个字符串,判断第二个字符串是否为第一个字符串的子符串。【提示】第二个字符串的内容全部在第一个字符串中

cpp 复制代码
#include <stdio.h>
int mystrlen(char *str)
{
    int length = 0;
    while(*str != '\0')
    {
        str++;
        length++;
    }
    return length;
}
int array (char *str01,char *str02)
{
    int length1 = mystrlen(str01);
    int length2 = mystrlen(str02);
    int x = 0;
    for (int i = 0; i < length1-length2+1; i++)
    {
        for (int j = 0; j < length2; j++)
        {
            if(str01[i+j] == str02[j])
            {
                x++;
                if(x == length2)
                {
                    printf("%s包含%s\n",str01,str02);
                    return ;
                }
            }
            else{
                x = 0;
            }
        }
    }
    printf("%s不包含%s\n",str01,str02) ;
}
int main(int argc, char const *argv[])
{
    char *str01 = "helloworld";
    char *str02 = "hello";
    int length1 = mystrlen(str01);
    printf("length1 = %d\n",length1);
    int length2 = mystrlen(str02);
    printf("length2 = %d\n",length2);
    array(str01,str02);
    return 0;
}

提示:

唯一难点

外层循环范围等于大数组的长度减去小数组的长度+1,含义是:首先是大数组长度减去小数组长度是为了和小数组长度是为了保证每次大数组和小数组比较的长度一致,如果长度不一致,肯定就不同,就不是大数组中包含的内容了,(如果不减length2的话,那比到大数组的后一位,就不够小数组的长度,二者就比不了),+1是为了可以取到下一位。

相关推荐
钮钴禄·爱因斯晨1 小时前
Java 面向对象进阶之多态:从概念到实践的深度解析
java·开发语言·数据结构
鸽子炖汤1 小时前
Java中==和equals的区别
java·开发语言·jvm
有个傻瓜1 小时前
PHP语言核心技术全景解析
开发语言·kubernetes·php
菥菥爱嘻嘻1 小时前
JS手写代码篇---手写ajax
开发语言·javascript·ajax
江梦寻1 小时前
MacOS下Homebrew国内镜像加速指南(2025最新国内镜像加速)
开发语言·后端·python·macos·架构·策略模式
霖檬ing1 小时前
Python——MySQL远程控制
开发语言·python·mysql
qq_429879672 小时前
省略号和可变参数模板
开发语言·c++·算法
优秀的颜3 小时前
计算机基础知识(第五篇)
java·开发语言·分布式
CodeWithMe3 小时前
【C/C++】std::vector成员函数清单
开发语言·c++
uyeonashi3 小时前
【QT控件】输入类控件详解
开发语言·c++·qt