实验11-1-8 查找子串

本题要求实现一个字符串查找的简单函数。

函数接口定义:

c 复制代码
char *search( char *s, char *t );

函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL。
输入样例1:

c 复制代码
The C Programming Language
ram

输出样例1:

c 复制代码
10

输入样例2:

c 复制代码
The C Programming Language
bored

输出样例2:

c 复制代码
-1

具体程序:

c 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#define MAXS 30

char* search(char* s, char* t);

int main()
{
    char s[MAXS], t[MAXS], * pos;

    gets(s);
    gets(t);
    pos = search(s, t);
    if (pos != NULL)
        printf("%d\n", pos - s);
    else
        printf("-1\n");

    return 0;
}
char* search(char* s, char* t)
{
    int i = 0;
    while (*(s + i) != '\0')
    {
        if (*(s + i) == *t)
        {
            int j = 0;
            while (*(t + j) != '\0')
            {
                if (*(s + i + j) != *(t + j))break;
                j++;
            }
            if (*(t + j) == '\0')
                return(s + i);
        }
        i++;
    }
    return NULL;
}

运行效果:

相关推荐
电科_银尘8 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
黑客笔记9 小时前
Python 进程池和线程池:用等待任务理解并发
开发语言·python
pps-key21 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
罗西的思考21 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考21 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
汤姆宝库1 天前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
武子康1 天前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
驭渊的小故事1 天前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
Sakura_j_h_1 天前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
微笑星河q1 天前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++