PTA：查找子串 (10分)（C语言）

左手的ㄟ右手 2023-07-24 02:46 88阅读 0赞

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

函数接口定义：  
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：  
10

输入样例2：  
The C Programming Language  
bored

输出样例2：  
\-1

char *search( char *s, char *t )
    { 
        char *p = t, *p2 = s;
    
        for (; *s != '\0'; s++)
        { 
            p2 = s;
            if (*s == *t)
            { 
                while (*s == *t)
                { 
                    s++; t++;
                    if (*t == '\0')
                        return p2;
                }
                t = p;
            }
        }
        return  NULL;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，88人围观）

还没有评论，来说两句吧...

相关阅读

相关最长公共子串(10分)

最长公共子串(10分) > 个序列中去掉若干(也可以不去掉)元素剩下的部分称为其子序列。对于给定的序列X= <a1+ r2， … Tm>,称序列Z= <21， > z2+

﹏ヽ暗。殇╰゛Y/ 2023年10月02日 16:26/ 0 赞/ 79 阅读

相关 PTA：查找学生链表 (20分)（C语言）

本题要求将键盘输入的学生信息创建成单向链表，并在学生信息链表中查找学生信息。学生信息链表结点定义如下： typedef struct List\{ 　　int sno

短命女/ 2023年07月24日 02:50/ 0 赞/ 58 阅读

相关 PTA：组织星期信息 (10分)（C语言）

输入一个正整数repeat (0<repeat<10)，做repeat次下列运算：定义一个指针数组将下面的星期信息组织起来，输入一个字符串，在表中查找，若存在，输出该字符串

约定不等于承诺〃/ 2023年07月24日 02:46/ 0 赞/ 95 阅读

相关 PTA：输出学生成绩 (10分)（C语言）

本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。输入格式：输入第一行首先给出一个正整数N，表示学生的个

落日映苍穹つ/ 2023年07月24日 02:46/ 0 赞/ 173 阅读

相关 PTA：查找子串 (10分)（C语言）

本题要求实现一个字符串查找的简单函数。函数接口定义： char \search( char \s, char \t ); 函数search在字符串s中查找子串t，返回

左手的ㄟ右手/ 2023年07月24日 02:46/ 0 赞/ 89 阅读

相关 PTA: 递归求Fabonacci数列 (10分)(C语言)

本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下： f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1。函数接

不念不忘少年蓝@/ 2023年07月21日 06:12/ 0 赞/ 69 阅读

相关 PTA：查验身份证 (10分) （C语言）

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：\{7，9，10，5，8，4，2，1，6

「爱情、让人受尽委屈。」/ 2023年07月21日 05:56/ 0 赞/ 69 阅读

相关 PTA：使用函数求素数和 (10分) （c语言）

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义： int

朴灿烈づ我的快乐病毒、/ 2023年07月21日 05:56/ 0 赞/ 100 阅读

相关查找子串 (20分) (c语言版)

本题要求实现一个字符串查找的简单函数。函数接口定义： char \search( char \s, char \t ); 函数search在字符串s中查找子串t，返回

分手后的思念是犯贱/ 2023年07月18日 06:54/ 0 赞/ 55 阅读

相关 C语言strstr函数实现-KMP算法查找子串

KMP算法查找子串 -------------------- 代码实现： / 在字符串中查找一段子字符串 @param srcstr 原串 @param

短命女/ 2023年06月26日 08:20/ 0 赞/ 100 阅读