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

最新推荐文章于 2022-12-24 07:25:05 发布
最新推荐文章于 2022-12-24 07:25:05 发布
阅读量5.6k 收藏 15
点赞数 5
CC 4.0 BY-SA版权
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenxj595/article/details/106636766
这篇博客介绍了一个C语言实现的字符串查找子串的函数，详细阐述了函数接口定义，并提供了裁判测试程序的样例及输入输出样例，帮助理解函数的使用和效果。

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
最低0.47元/天 解锁文章
陈续缘
关注
浙大版《C语言程序设计（第3版）》题目集-习题11-6 查找子串 (20分)
阿豪的博客
05-04 1082
本题要求实现一个字符串查找的简单函数。 函数接口定义： 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 R...
6-4 查找子串（20 分）
云上明月的博客
07-14 3530
函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 题目代码 #include &lt;stdio.h&gt; #define MAXS 30 char *search(char *s, char *t); int main() { char s[M...
C语言pta函数题
m0_56556765的博客
12-24 5848
说明：velocityBoat 和 velocityFlow 分别为指示船只航行速度(km/h)和水流速度(km/h)的指针，distance 为航行距离(km)，timeForward 和 timeBackward 分别为顺水航行和逆水航行的时间(h)。有n个整数，需要对他们进行各种排序：升序排序、降序排序、按个位数升序排序、按十位数降序排序，为了提高代码的重用性，可以用指向函数的指针作排序函数的参数。说明：参数 x 和 y 为指向两个实型变量的指针，函数交换两个指针所指的实型变量的值。
PTA题库 查找字串
ywbbbbb的博客
01-13 2962
查找子串 本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include <stdio.h> #define MAXS 30 char *search(char *s, char *t); v...
中M2018春C入门和进阶练习集-函数题4 6-4 查找子串（20 分）
sinoshen的博客
08-03 2207
6-4 查找子串（20 分） 本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include &lt;stdio.h&gt; #define MAXS 30 char *search(ch...
PTA 6-5 查找子串 (20 分)
m0_50233986的博客
03-19 742
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 6-4查找子串（20分）
Alex_p_luther的博客
05-07 5220
本题要求实现一个字符串查找的简单函数。 函数接口定义： 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...
浙大版《C语言程序设计（第3版）》题目集 习题11-6 查找子串 (20分)
qq_44458489的博客
04-07 782
#include <stdio.h> #include <string.h> #define MAXS 30 char *search(char *s, char *t); void ReadString(char s[]); /* 裁判提供，细节不表 */ int main() { char s[MAXS], t[MAXS], *pos; ReadStr...
浙大 | PTA 习题11-6 查找子串 (20分)
赞美太阳的博客
05-05 713
本题要求实现一个字符串查找的简单函数。 函数接口定义： 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 R...
6-4 查找子串（20 point(s)）
学习为主，偶尔扯淡
07-17 530
本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include &lt;stdio.h&gt; #define MAXS 30 char *search(char *s, char *t);...
6-4 查找子串 (20分)
十年
04-18 1631
本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include <stdio.h> #define MAXS 30 char *search(char *s, char *...
浙大版《C语言程序设计（第3版）》题目集 - 习题11-6 查找子串（20 分）
12-31 1527
题目链接：点击打开链接 题目大意：略。 解题思路：略。 AC 代码 char *search( char *s, char *t ) { for(int i=0; s[i]!='\0'; i++) { if(s[i]==*t) { char *c=&amp;s[i]; int...
子串查找
q435201823的博客
08-14 363
Problem B: #103. 子串查找Time Limit: 5 Sec Memory Limit: 256 MB Submit: 110 Solved: 44 [Submit][Status][Web Board] Description这是一道模板题。给定一个字符串 A 和一个字符串 B，求 B 在 A 中的出现次数。A 中不同位置出现的 B 可重叠。Input输入共两行，分别是字
查找子串
10号同学的博客
12-13 660
#include const char *my_strstr(const char *str, const char *sub_str) { for(int i = 0; str[i] != '\0'; ++i) { int tem = i; //tem保留主串中子串的起始位置 int j = 0;
7-6 查找子串 (20分)
ZengGL24的博客
12-11 1723
7-6 查找子串 (20分) 本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include <stdio.h> #define MAXS 30 char *search(char *s, cha...
PAT C语言入门题目-6-4 查找子串 （20 分）
Scarlett
01-22 2036
6-4 查找子串 （20 分） 本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include &lt;stdio.h&gt; #define MAXS 30 char *search(c...
pta查找子串
最新发布
03-09
### PTA 中子串查找算法实现 在处理PTA中的子串查找问题时，可以采用BF（Brute Force）暴力匹配算法来解决问题。此方法通过逐字符对比主串`S`和模式串`t`完成匹配过程。 对于给定的两个字符串`s`作为主串以及`t`作为待查子串，在C语言环境下可以通过如下方式构建查找函数： ```c char *search(char *s, char *t) { int i = 0; for (i = 0; s[i] != '\0'; ++i) { // 遍历主串每一个位置尝试匹配 int k = i; int j = 0; while (s[k] == t[j] && s[k] != '\0' && t[j] != '\0') { // 当前位相等则继续向后比较 ++k; ++j; } if (j != 0 && t[j] == '\0') { // 成功找到完整的子串 return &s[i]; // 返回子串首地址 } } return NULL; // 若未发现匹配项，则返回NULL表示失败 } ``` 上述代码实现了简单的线性时间复杂度O(n*m)的朴素字符串匹配逻辑[^4]。每当遇到可能的匹配起点时，程序会逐一验证后续字符是否完全一致；一旦确认存在符合条件的子串即刻终止循环并给出相应的位置信息。 当指针做减法运算时，比如计算两个指向同一数组元素的不同指针之间的差值，其结果是一个整数值，代表这两个位置间的偏移量（以元素个数计）。因此，“指针减去另一个指针”的含义是指两者间相差多少个该类型的对象实例[^1]。 #### 关键点总结： - 使用双重循环结构遍历所有潜在的起始点； - 对于每个候选起始点执行逐步校验直至不满足条件为止； - 如果在整个过程中找到了完整匹配的情况就立即停止搜索流程，并且回传对应的索引或者内存地址； - 否则最终输出为空(NULL)，意味着不存在这样的子序列存在于源字符串之中。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值