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

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关 PTA：指定位置输出字符串 (10分)（C语言）

本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义： char \m

淡淡的烟草味﹌/ 2023年07月24日 02:46/ 0 赞/ 64 阅读

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

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

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

相关 PTA：填充矩阵 (10分)（C语言）

编写程序填充方阵。其规则是一个n×n方阵，副对角线填1，右下三角填2，左上三角填3。通过行指针实现函数接口定义： void tian(int (\p)\[n\]) ;

青旅半醒/ 2023年07月24日 02:46/ 0 赞/ 39 阅读

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

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

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

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

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

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

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

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

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

相关查找目标子串在原串中位置 C语言

int find_substr(char str,char sub_str){ int index = 0; while(str!='\0'){

客官°小女子只卖身不卖艺/ 2022年09月10日 00:21/ 0 赞/ 29 阅读