查找子串

最新推荐文章于 2025-11-05 00:15:00 发布

原创最新推荐文章于 2025-11-05 00:15:00 发布 · 4.3k 阅读

27 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

c语言学习专栏收录该内容

33 篇文章

订阅专栏

本文介绍了如何使用C语言实现一个简单的字符串查找函数search，该函数在给定的字符串s中查找子串t，并返回子串的首地址。如果未找到则返回NULL。通过匹配算法，利用两个指针分别遍历s和t进行比较，当找到匹配的子串时返回其首地址，否则继续查找。示例代码展示了函数的具体实现，并提供了测试用例。

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

函数接口定义：

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

函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。

裁判测试程序样例：

#include <stdio.h>
#define MAXS 30

char *search(char *s, char *t);
void ReadString( char s[] ); /* 裁判提供，细节不表 */

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

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

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：

The C Programming Language
ram

输出样例1：

输入样例2：

The C Programming Language
bored

输出样例2：

-1

思路：匹配算法，关键是用一个指针记录开始匹配时指向s字符串的当前位置，匹配时该指针不动。若匹配失败，指针移动到s字符串的下一位置（并重置指向t字符串的指针），再重新开始匹配。可以对照strstr函数来看。

char *search(char *s, char *t) {
    char *p = s;//用作表示指向s字符串的当前位置
    char *s1;//检查s
    char *t1;//检查t
    while (*p) {
        s1 = p;
        t1 = t;//回到t的首位置再开始匹配
        while ((*s1) && (*t1) && (*s1 == *t1)) {//开始匹配
            s1++,t1++;
        }
        if (*t1 == 0) {//表明找到了
            return p;
        }
        p++;//移到下一位置再继续匹配
    }
    return NULL;
}