朴素算法查找子串(PTA)

习题11-6 查找子串 (20分) 本题要求实现一个字符串查找的简单函数。 函数接口定义: char *search( char *s, char *t ); 裁判测试程序样 例: #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 阅读详情

这是一道PTA上关于字符串的一道水题,可以为KMP打铺垫。

6-2(朴素算法) 查找子串 (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[] ); /* 裁判提供,细节不表 */

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)
    {
    	int a=0,b=0,i,j,k,flag=0,tmp=0;
    	while(s[a]!='\0') a++;//计算s长度
    	while(t[b]!='\0') b++;//计算t长度
    	for(i=0;i<a;i++)//暴力求解
    	{
    			for(j=0;j<=b-1;j++)
    			{
    				if(s[i+j]==t[j])flag++;
    				else 
    				{
    					flag=0;
    				   break;
    				}
    				if(flag==b)break;
    			}
    		if(flag==b)break;
    	}
    	if(flag==b)return (s+i);
    	else return NULL;
    }
数据结构 串的模式匹配算法BF、KMP 目录 串的模式匹配 朴素的模式匹配算法(BF(BruteForce)算法) BF的算法实现 算法分析 KMP模式匹配算法 字符串前缀后缀 最长公共前后缀 next数组 kmp算法实现 KMP算法的改进 ​nextval数组实现 串的模式匹配 模式匹配是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。 假设P是... 阅读详情

相关推荐

(三)从零开始学习模糊控制——模糊决策

模糊控制之基础——模糊数学 (一)模糊数学——基本概念 (二)模糊数学——模糊关系 (三)模糊数学——模糊决策 文章目录模糊控制之基础——模糊数学前言一、模糊决策法1.最大值原理2.模糊排序2.模糊寻优总结 前言   模糊决策是指在模糊环境下进行决策的数学理论和方法。这类问题─般具有大系统特征,系统之间的关系十分复杂,存在不能准确赋值的变量,这些变量属于模糊因素,涉及到一定的主观因素,使得子系统之间、变量之间的关系不清晰,从而必须借助排序、模糊评判等方法来进行处理。 一、模糊决策

qq_43667552的博客 4755

BF算法

BF算法:用于字符串的匹配,就是在主串中查找子串例如:主串:s="cddcdc"      子串:t="cdc"        第一次比较:cdd                         cdc        第二次       :ddc                         cdc        第三次        :dcd                         c...

lingling_nice的博客 1030

OFDM基本原理

OFDM基础介绍,包括OFDM的核心思想,数学推导了OFDM信号的调制解调过程。

伊丽莎白的学习之路 8915

pta 查找子串(C语言实现)

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

dream_aleaf的博客 1221

/lib//libclntsh.so: file format not recognized; treating as linker script

centos7.7+oracle19.3 建库过程报错:预检查都是通过的 /oracle/product/19.3.0/db_1/lib/libasmperl19.a -Wl,--no-whole-archive -lclntsh -lclntshcore -lasmclntsh19 -lhasgen19 -lskgxp19 -locr19 -lcell19 -lirc INFO: /usr/bin/ld:/home/app/oracle/product/19.3.0/db_1/li...

sqlora的专栏 9915

深入浅出:.sh文件在Linux系统中的实战应用与技巧

本文深入浅出地介绍了.sh文件在Linux系统中的实战应用与技巧。从基础概念入手,详细讲解了Bash脚本的运行方法、权限管理,并通过编写自动化备份脚本等实例,展示了如何利用Shell脚本提升工作效率。文章还涵盖了脚本调试、错误处理以及函数、参数解析等进阶技巧,帮助读者从入门到精通,掌握这一强大的自动化工具。

weixin_29243279的博客 354

PTA题库 查找字串

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

ywbbbbb的博客 3031

避开ANSYS SOLID65钢筋模拟的坑:从材料TB到实常数R的完整配置清单

本文详细解析了ANSYS SOLID65单元在钢筋混凝土模拟中的关键配置与优化技巧,涵盖材料TB设置、实常数R配置及收敛性优化。特别针对钢筋建模的分布式钢筋模型进行深度解析,提供实战验证的参数设置手册,帮助工程师避免常见错误,提升模拟精度与效率。

weixin_30898555的博客 366

PTA-查找子串(BF算法)

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

m0_74316503的博客 961

LTspice introduction - 2 LTspice的界面

LTspice的界面主要有两个:Schematic Capture和Waveform Viewer Schematic Capture 它主要是用来画电路图的,画完电路图之后,添加一些dot 命令同时选择一些仿真的参数,点击执行(Run)Waveform Viewer 如果你的仿真不是op point的话,一个都会打开它,在它里面你可以画图相应的图形。 有两种方式可以在Viewer

贾亮的专栏 3223

kaggle项目:纽约出租车行程时间NYC Taxi Trip Duration

纽约出租车形成时间预测(NYC Taxi Trip Duration)是Kaggle中的一个Playground竞赛。比赛数据集基于2016年纽约市黄色出租车行程记录数据,需要建立一个模型,根据单个行程属性,预测测试集中每次行程的持续时间。Kaggle项目模型XGBoost,评价指标RMSLE。

weixin_42113929的博客 2791

PTA题集——基础——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 R...

小菜鸡的博客 2585

5、数字图像采集:X射线成像技术全解析

本文全面解析了数字图像采集中的X射线成像技术,涵盖数字X射线探测器、荧光透视与血管造影、乳腺摄影以及计算机断层扫描(CT)的图像重建原理。详细介绍了TFT平板探测器的优势、DSA技术在血管成像中的应用、乳腺摄影对高对比度和分辨率的需求,以及CT中基于Radon变换和滤波反投影的重建方法。同时探讨了噪声、部分容积效应、金属伪影和运动伪影等常见问题及其影响。最后总结了各类X射线成像技术的特点与应用场景,并展望了未来在图像质量提升和剂量优化方面的技术发展方向。

l6m7n8的博客 129

pta L2-008 最长对称子串

L2-008 最长对称子串 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&TAP symmetric? 输出样例: ...

XunerGe的博客 344

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

朴素模式匹配算法

朴素模式匹配算法 算法: 当主串中与模式串长度相同的子串搞出来,挨个与模式串对比(即子串的第一个字符在主串中的位置为 k , 而i,j 用来移动对比 ) 当子串与模式串某个对应字符不匹配时,就立即放弃当前子串, 转而检索下一个子串(即k++; i=k; j=1;) 详情见如下代码中的 Index函数 模式串:想尝试在主串中找到相同的串,但未必在主串中存在 子串:一定是在主串中存在的才叫子串 #include<stdio.h> #include<stdlib.h> #incl

weixin_43845922的博客 549

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

串的两种模式匹配方式(BF/KMP算法)

image 前言 串,又称作字符串,它是由0个或者多个字符所组成的有限序列,串同样可以采用顺序存储和链式存储两种方式进行存储,在主串中查找定位子串问题(模式匹配)是串中最重要的操作之一,而不同的算法实现有着不同的效率,我们今天就来对比学习串的两种模式匹配方式: 朴素的模式匹配算法(Brute-Force算法,简称BF算法) KMP模式匹配算法 朴素的模式匹配算法(B...

理想二旬不止 - 专注JAVA技术 738

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

字符串模式匹配pta(KMP)分析KMP算法

给定一个字符串 text 和一个模式串 pattern,求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。笔者刚开始学习KMP算法时看了很多文章,教程还是不太懂,现在总算是弄懂了。 为了避免朴素算法的低效,所以前辈们设计出了一个模式匹配算法,可以大大避免重复遍历的情况即KMP算法 我认为KMP算法的关键在于对要查找的字符串在比较前先做一个分析,减少查找难度。遍历分析这个字符串,得到当前字符串的前

lemonsea_的博客 1964

字符串匹配之BF

最近在为找工作做准备,很多数据结构的基础算法都没学过,记录一下煎熬的学习过程。 BF:brute force,暴力匹配法,从主串S的第一个字符开始和子串T的第一个字符进行比较,若相等,则主串和子串都往后移一个字符进行比较;若不相等,则从主串的第二个字符开始和子串的第一个字符重新开始比较,重复上诉过程,若子串T中的字符全部比较完毕,则说明本趟匹配成功;否则不成功。这个算法称为朴素的模式匹配算法,简称...

weixin_42096202的博客 435

串模式匹配的C++语言描述实现模板

数据结构中串模式匹配的C++语言描述实现模板,有详细的步骤解析及使用示例。

夜悊的博客 487

PTA 4-5 串的模式匹配 (20 分)

4-5 串的模式匹配 (20 分) 给定两个由英文字母组成的字符串 String 和 Pattern,要求找到 Pattern 在 String 中第一次出现的位置,并将此位置后的 String 的子串输出。如果找不到,则输出“Not Found”。 本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下: 数据0:小规模字符串,测试基本正确性; 数据1:随机数据,String 长度为 10的5次,Pattern 长度为 10; 数据2:随机数据,String 长度为 10的5次,Pat

haiziche的博客 1479

时空权衡在模式匹配算法中的应用(JAVA)--Horspool算法(简化版BM算法)

模式匹配是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串。假设P是给定的子串,T是待查找的字符串,要求从T中找出与P相同的所有子串,这个问题成为模式匹配问题。P称为模式,T称为文本。这篇文章介绍了蛮力法在字符串匹配问题中的应用(JAVA)--朴素模式匹配算法,没有基础的读者可以先参考这篇文章。上述的蛮力法求解的思路为:从左到右比较模式和文本中的每一对相应...

一串代码的博客 1129

【精华】PTA L1-011 A-B (20 分) 题目分析与解答(C语言)

###nihao `wiknfjsnkdfsdfd`

CN_3823的博客 802

串的模式匹配算法

尴尬啊,大学数据结构课程用的书看到了现在。说起来这本书在业内也是相当有名,它就是清华大学出版社出版的《数据结构(C语言版)》。在该书的 4.3 节,讲解了“串的模式匹配算法”,个人感觉这一节应该是前四章最值得看的一节了。下面就说说相关算法的爪哇实现吧! 简单粗暴 首先,肯定还是说最简单最暴力的方法喽,没废话就是从前向后遍历: /** * Cerated by clearbug on 2018/2...

weixin_30770783的博客 291

C语言字符串函数模拟实现:从strlen到memcpy的底层原理与安全实践

字符串处理是编程中的基础操作,尤其在C语言中,字符串以字符数组形式存储,以空字符'\0'结尾。理解其底层原理,如指针操作和内存管理,是掌握C语言核心能力的关键。通过模拟实现标准库函数,不仅能深入理解其工作机制,还能提升对缓冲区溢出等安全风险的防范意识。例如,strcpy和strcat函数若使用不当,极易引发严重的安全漏洞,而strncpy和strncat等安全版本则通过长度限制来规避风险。在实际工程中,结合性能优化(如strlen的字长对齐读取)和算法思维(如strstr的KMP算法),可以编写出更高效、更

weixin_34279246的博客 420

实验11-1-8 查找子串 (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[] ); /* 裁判提供,细节不表 */ int main() {

Re:从零开始的代码生活的博客 3461
上一篇: KMP理解
下一篇: 字符串分割拼接
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值