查找子串-PTA

最新推荐文章于 2023-12-20 16:38:13 发布

冻川

最新推荐文章于 2023-12-20 16:38:13 发布

阅读量3.1k

点赞数 3

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_45761831/article/details/104857817

版权

这篇博客介绍了如何用C语言编写一个简单的字符串查找函数，该函数在给定字符串中搜索子串，并返回子串的起始位置。如果未找到子串，则返回NULL。文中提供了一个裁判测试程序样例，包括两个输入样例和相应的输出结果。

摘要由CSDN通过智能技术生成

本题要求实现一个字符串查找的简单函数。
函数接口定义：

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[] ); /* 裁

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

冻川

关注关注

3
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

函数题46 习题11-6 查找子串《C语言程序设计（第4版）》题目集

少侠PSY的博客

11-04

207

知识要点：字符串元素遍历

6-3 字符串 - 查找子串(pta)

ITPluto的博客

02-25

3281

6-3 字符串 - 6. 查找子串(BF算法) (10分)C语言标准函数库中包括 strstr 函数，在主串中查找子串。作为练习，我们自己编写一个功能与之相同的函数。函数原型 char* StrStr(const char *txt, const char pat); 说明：txt 和 pat 分别为主串和子串的起始地址。若查找成功，则函数值为子串在主串中首次出现的起始地址，否则函数值为NUL...

参与评论您还未登录，请先登录后发表或查看评论

查找子串pta

weixin_74746867的博客

10-19

1716

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

PTA查找子串

MysteriousL的博客

07-05

907

函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 #include<stdio.h> char *search(char *s, char *t); int main() { char s[30],t[30],*pos; scanf("%s",&s); scanf("%s",&t); pos=search(s,t); if(pos!=NULL) printf("%d\n",pos-s); else printf("-

pta算法：查找子串

qq_51813155的博客

12-05

1974

习题11-6 查找子串本题要求实现一个字符串查找的简单函数。 char *search( char *s, char *t );//函数接口定义：原理：怎么用指针找？

PTA-查找子串(BF算法)

m0_74316503的博客

11-23

783

这是一个使用朴素的字符串匹配算法实现的函数。算法的基本思想是遍历主字符串，并在每个位置尝试匹配模式字符串。如果找到匹配，返回模式字符串在主字符串中第一次出现的位置。如果没有找到匹配，继续遍历主字符串。这个算法的时间复杂度是 O(n*m)，其中 n 是主字符串的长度，m 是模式字符串的长度。

PTA 6-4 查找子串 (20分)

chenxj595的博客

06-09

5500

6-4 查找子串 (20分) 本题要求实现一个字符串查找的简单函数。函数接口定义： 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[] ); /* 裁判提供，细节不表 */ i

PTA 6-5 查找子串 (20 分)

m0_50233986的博客

03-19

634

6-5 查找子串 (20 分) 本题要求实现一个字符串查找的简单函数。函数接口定义： 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[] ); /* 裁判提供，细节不表 */

PTA:查找子串

最新发布

2301_79710611的博客

12-20

482

PTA:查找子串

PTA：查找子串

五月之前

06-08

705

本题要求实现一个字符串查找的简单函数。函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 ANS： char *search( char *s, char *t ) { int i,j,L0,L,m,n=0; char *q,*p; L=length(t); L0=length(s); char a[5]={'N','U','L','L'}

PTA习题11-6 查找子串（利用指针可极大精简代码与时间复杂度、10行内解决问题）

睡觉不跑堂的博客

03-27

352

无法通过全部测试数据，在存在多个最短t的数据时答案错误，但经测试多个数据无法发现错误，希望能有人能发现问题在哪里并予以指正微信:wfx_code 本题要求实现一个字符串查找的简单函数。函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例： #include <stdio.h> #define MAXS 30 char *searc..

PTA 实验11-1-8 查找子串 (20 分)

l2143986187的博客

03-12

197

本题要求实现一个字符串查找的简单函数。函数接口定义： 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[] ); /* 裁判提供，细节不表 */ ..

解决PTA题：6-8 查找子串

m0_74545731的博客

12-15

5383

6-8 查找子串分数 20 作者张泳单位浙大城市学院本题要求实现一个字符串查找的简单函数。

朴素算法查找子串（PTA）

喝肾宝果奶

11-04

771

这是一道PTA上关于字符串的一道水题，可以为KMP打铺垫 6-2（朴素算法）查找子串（20 分）本题要求实现一个字符串查找的简单函数。函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例： #include &lt;stdio.h&gt; #defi...

##习题11-6 查找子串 (20分)

qq_35643146的博客

03-03

4966

PTA 习题11-6 查找子串 (20分)

eclipse_ali的博客

05-07

1117

本题要求实现一个字符串查找的简单函数。函数接口定义 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 Re...

PTA 查找子串（字符串函数）

，，，，，，，，，的博客

02-26

2762

查找子串（20 分）本题要求实现一个字符串查找的简单函数。函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例： #include <stdio.h> #define MAXS 30 char *search(char *s, char...

pta 查找子串（C语言实现）

dream_aleaf的博客

05-13

1109

本题要求实现一个字符串查找的简单函数。函数接口定义： char *search( char *s, char *t ); 输入样例1： The C Programming Language ram 输出样例1： 10 输入样例2： The C Programming Language bored 输出样例2： -1 实现代码 #include <string.h> char *search( char *s, char *t ){ int i,j,m,cnt=0;char *p;p=N

[PTA]习题11-6 查找子串

Spring-_-Bear 的 CSDN 博客

05-23

1976

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

PTA题集——基础——6-4 查找子串 (20 分)

小菜鸡的博客

09-21

2463