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

左手的ㄟ右手 2023-07-24 02:46 2阅读 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 条评论，2人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 PTA: 实验4-2-5 :水仙花数 (10分)(C语言)

实验4-2-5 水仙花数 (20分) 水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：![在这里插入图片描述][20200730113

骑猪看日落/ 2023年07月21日 05:56/ 0 赞/ 18 阅读

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

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

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

相关【PTA】最长对称子串

题目重述对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11

ゞ浴缸里的玫瑰/ 2023年07月02日 11:22/ 0 赞/ 27 阅读

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

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

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

相关 PTA 练习2-10 计算分段函数[1] (10分) C语言

练习2-10 计算分段函数\[1\] (10分) 本题目要求计算下列分段函数f(x)的值：公式输入格式: 输入在一行中给出实数x。输出格式: 在一行中按

我就是我/ 2023年03月02日 05:04/ 0 赞/ 112 阅读

相关 C语言数据结构-串-块链串-实现块链串的子串查找操作

块链串块链串定义如下： define BLOCK_SIZE 4 // 可由用户定义的块大小 define BLS_BLANK '' // 用

绝地灬酷狼/ 2022年11月16日 05:41/ 0 赞/ 224 阅读