查找子串

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

函数接口定义：

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("%dn", pos - s);
    else
        printf("-1n");

    return 0;
}

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

输入样例1：

The C Programming Language
ram

输出样例1：

10

输入样例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;
}

最后

以上就是儒雅音响为你收集整理的查找子串的全部内容，希望文章能够帮你解决查找子串所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。