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

最新推荐文章于 2023-11-23 12:58:11 发布
最新推荐文章于 2023-11-23 12:58:11 发布
阅读量3.2k 收藏 5
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ITPluto/article/details/104505575
版权
这篇博客介绍了如何使用BF算法在C语言中自行编写查找子串的函数，该函数与strstr类似，当子串为空时返回NULL。并提供了一个裁判程序示例，用于测试函数的正确性。
摘要由CSDN通过智能技术生成

6-3 字符串 - 6. 查找子串(BF算法) (10分)C语言标准函数库中包括 strstr 函数，在主串中查找子串。作为练习，我们自己编写一个功能与之相同的函数。
函数原型
char* StrStr(const char *txt, const char pat);
说明：txt 和 pat 分别为主串和子串的起始地址。若查找成功，则函数值为子串在主串中首次出现的起始地址，否则函数值为NULL。
特别地，我们对C语言库函数strstr进行适当修改：若子串为空串，则没有意义，函数值规定为NULL。
裁判程序
#include <stdio.h>
#include <string.h>
char StrStr(const char *txt, const char *pat);
int main()
{
char m[1024], s[1024], p;
gets(m);
gets(s);
p = StrStr(m, s);
if §
{
printf("%d\n", p - m);
}
else
{
puts(“NULL”);
}
return 0;
}
/ 你提交的代码将被嵌在这里 */
例1
This is a pencil
is
输出样例1
2
输入样例2
This is a pencil
be
输出样例2
NULL

最低0.47元/天 解锁文章
朝如青丝暮成雪~
关注
查找子串-PTA
weixin_45761831的博客
03-14 3135
本题要求实现一个字符串查找的简单函数。 函数接口定义： 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）
喝肾宝果奶
11-04 751
这是一道PTA上关于字符串的一道水题，可以为KMP打铺垫 6-2（朴素算法） 查找子串 （20 分） 本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include &amp;lt;stdio.h&amp;gt; #defi...
pta算法：查找子串
qq_51813155的博客
12-05 1946
习题11-6 查找子串 本题要求实现一个字符串查找的简单函数。 char *search( char *s, char *t );//函数接口定义： 原理：怎么用指针找？
PTA查找子串
MysteriousL的博客
07-05 885
函数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 习题11-6 查找子串 (20分)
superman_lile的博客
03-24 370
char *search( char *s, char *t ) { char *k,flag=0,*q; q=t; while(*s!='\0'){ k=s; while(*t!='\0'){ if(*s==*t) { flag=1; s++; ...
★6-3字符指针 查找子串
qq_62112446的博客
12-01 992
互相学习，欢迎提出更好的方法 本题要求实现一个字符串查找的简单函数。 函数接口定义： 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 ma
[数据结构PTA]串——查找子串
weixin_42618424的博客
12-18 1625
本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include &amp;lt;stdio.h&amp;gt; #define MAXS 30 char *search(char *s, char t); void Read...
解决PTA题：6-8 查找子串
m0_74545731的博客
12-15 5228
6-8 查找子串 分数 20 作者 张泳 单位 浙大城市学院 本题要求实现一个字符串查找的简单函数。
6-3 查找子串 (20 分)
Jasmine的博客
03-29 1260
本题要求实现一个字符串查找的简单函数。 函数接口定义： 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() {
PTA：查找子串
五月之前
06-08 695
本题要求实现一个字符串查找的简单函数。 函数接口定义： 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
weixin_74746867的博客
10-19 1654
函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。
c++实验3：6-3 查找子串
Skyed_blue的博客
03-26 785
6-3 查找子串 （20 分) 本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include <stdio.h> #define MAXS 30 char *search(char *s, ch...
6-3字符指针 查找子串
qq_62112446的博客
12-26 596
本题要求实现一个字符串查找的简单函数。 函数接口定义： 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()
[PTA]习题11-6 查找子串
Spring-_-Bear 的 CSDN 博客
05-23 1946
本题要求实现一个字符串查找的简单函数。
PTA 习题11-6 查找子串 (20分)题目
重燃2020！！！
02-21 1741
今天主要来分享pta上的一道查找子串问题。最近一直在刷pta上的题，发现蛮多趣味所在，它有很多测试点且必须每个都得通过。 首先你要把所有的给的测试用例通过这是基本要求，其次是还有许多考虑的因素要自己考虑到，当然这个需要一定的经验，慢慢积累吧！pta浙大版《C语言程序设计（第3版）》题目集说难也不难，说简单也不简单，很适合训练，个人认为最大优点是不像其他的oj平台有大量的算法题，对刚学完C语言且没学...
查找子串（C语言）PTA
热门推荐
莫逸雪的博客
12-23 1万+
本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include &amp;lt;stdio.h&amp;gt; #define MAXS 30 char *search(char *s, char *t); void Re...
PTA：查找子串 (10分)（C语言）
空白的博客
04-08 3114
本题要求实现一个字符串查找的简单函数。 函数接口定义： 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 Read...
PTA习题11-6 查找子串（利用指针可极大精简代码与时间复杂度、10行内解决问题）
睡觉不跑堂的博客
03-27 339
无法通过全部测试数据，在存在多个最短t的数据时答案错误，但经测试多个数据无法发现错误，希望能有人能发现问题在哪里并予以指正 微信:wfx_code 本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include <stdio.h> #define MAXS 30 char *searc..
PTA-查找子串(BF算法)
最新发布
m0_74316503的博客
11-23 733
这是一个使用朴素的字符串匹配算法实现的函数。算法的基本思想是遍历主字符串，并在每个位置尝试匹配模式字符串。如果找到匹配，返回模式字符串在主字符串中第一次出现的位置。如果没有找到匹配，继续遍历主字符串。这个算法的时间复杂度是 O(n*m)，其中 n 是主字符串的长度，m 是模式字符串的长度。
字符串函数-从字符串中查找子串
04-04
在Python中，可以使用以下函数从字符串中查找子串： 1. find()函数：该函数返回子串在字符串中第一次出现的位置，如果没有找到则返回-1。例如： ``` string = "Hello World" sub_string = "World" pos = string.find(sub_string) print(pos) # 输出：6 ``` 2. index()函数：该函数与find()函数类似，但是如果子串不存在则会抛出异常。例如： ``` string = "Hello World" sub_string = "World" try: pos = string.index(sub_string) print(pos) except ValueError: print("子串不存在") # 输出：6 ``` 3. count()函数：该函数返回子串在字符串中出现的次数。例如： ``` string = "Hello World" sub_string = "l" count = string.count(sub_string) print(count) # 输出：3 ``` 4. startswith()函数和endswith()函数：这两个函数分别用于判断字符串是否以指定的子串开头或结尾，返回布尔值。例如： ``` string = "Hello World" sub_string1 = "He" sub_string2 = "ld" result1 = string.startswith(sub_string1) result2 = string.endswith(sub_string2) print(result1) # 输出：True print(result2) # 输出：True ``` 5. in关键字：这个关键字可以用于判断一个字符串是否包含另一个字符串，返回布尔值。例如： ``` string = "Hello World" sub_string = "World" result = sub_string in string print(result) # 输出：True ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值