【GESP】C++四级真题 luogu-B3958 [GESP202403 四级] 相似字符串

GESP 四级冲刺训练营(1):字符串 的第二个字符加第三个字符得到第二个亲朋字符;注意:亲朋字符串的最后一个字符由。的第一个字符的 ASCII 值加第二个字符的 ASCII 值,得到第一个亲朋字符;你需要在数组中找到两个数,使得它们的和等于目标值,并返回这两个数的索引(索引从。输出一行,为变换后的亲朋字符串。输入保证变换后的字符串只有一行。中最长的小写子串的长度。给定一个由若干大写小写字符组成的字符串。特别地,两个完全相同的字符串也是相似的。的第一个字符的 ASCII 值。行,包含最长小写子串的长度。,也可以通过修改一个字符变成。 阅读详情

GESP C++四级2024年3月真题。本题主要考察字符串处理和比较的基本操作,可以应用函数规范化代码逻辑。难度⭐⭐★☆☆。本题在洛谷评定为普及-。

题目描述

对于两个字符串 𝐴 和 𝐵,如果 𝐴 可以通过删除一个字符,或插入一个字符,或修改一个字符变成 𝐵,那么我们说 𝐴 和 𝐵 是相似的。

比如 𝚊𝚙𝚙𝚕𝚎 可以通过插入一个字符变成 𝚊𝚙𝚙𝚕𝚎𝚎,可以通过删除一个字符变成 𝚊𝚙𝚙𝚎,也可以通过修改一个字符变成 𝚋𝚙𝚙𝚕𝚎。因此 𝚊𝚙𝚙𝚕𝚎 和 𝚊𝚙𝚙𝚕𝚎𝚎、𝚊𝚙𝚙𝚎、𝚋𝚙𝚙𝚕𝚎 都是相似的。但 𝚊𝚙𝚙𝚕𝚎𝚎 并不能 通过任意一个操作变成 𝚋𝚙𝚙𝚕𝚎,因此它们并不相似。

特别地,两个完全相同的字符串也是相似的。

给定 𝑇 组 𝐴,𝐵,请你分别判断它们是否相似。

题目题解详见:https://www.coderli.com/gesp-4-luogu-b3958/

https://www.coderli.com/gesp-4-luogu-b3958/https://www.coderli.com/gesp-4-luogu-b3958/

洛谷B3958[GESP202403四级]相似字符串 这段代码通过合理的逻辑实现了判断两个字符串是否相似的功能。代码逻辑清晰,通过长度检查和逐字符比较的方式,有效地计算了两个字符串之间的差异次数。输入验证:代码没有对输入的T进行有效性检查,例如T为负数的情况。可以添加输入验证逻辑,确保输入的合法性。代码可读性:可以添加更多的注释来解释代码的关键步骤和逻辑,提高代码的可读性。扩展性:如果需要判断更复杂的字符串相似度,当前的代码可能需要进行较大的修改。可以考虑将代码进行抽象和扩展,使其能够适应不同的相似度判断规则。 阅读详情

相关推荐

【GESP真题解析】第 10 集 GESP 四级 2024 年 3 月编程题 1:相似字符串

GESP C++ 四级 2024 年 3 月 编程题第一题:相似字符串 解析

程序员莫小特的编程世界 2116

B3958 [GESP202403 四级] 相似字符串

对于两个字符串A和B,如果A可以通过删除一个字符,插入一个字符,修改一个字符变成B,那么我们说A和B是相似的。比如apple可以通过插入一个字符变成applee,可以通过删除一个字符变成appe,也可以通过修改一个字符变成bpple。因此apple和appleeappebpple都是相似的。但applee并不能 通过任意一个操作变成bpple,因此它们并不相似。特别地,两个完全相同的字符串也是相似的。给定T组AB,请你分别判断它们是否相似。

m0_46192147的博客 2113

2024年03月GESP1~4编程题答案解析

2024年03月GESP1~4编程题答案解析。

信息学竞赛题解发布 1428

CCF-GESP计算机学会等级考试2024年3月四级C++T1相似字符串

但在本场考试中,由于系统限定,请不要在输入、输出中附带任何提示信息。对于两个字符串 A 和 B,如果 A 可以通过删除一个字符,接下来 T 行,每行两个用空格隔开的字符串 A 和 B。修改一个字符变成B ,那么我们说 A 和 B 是相似的。输出 T 行,对于每组 A,B,如果它们相似,则输出。保证 T

长春高老师编程 2828

CCF-GESP计算机学会等级考试2024年3月四级C++T1相似字符串解析与实战技巧

本文详细解析了CCF-GESP计算机学会等级考试四级C++中的相似字符串问题,提供高效的解题思路和代码实现。通过双指针法等技巧,帮助考生掌握字符串编辑距离判断,提升编程竞赛和算法能力。

weixin_29196891的博客 427

GESP 四级题单(困难) • 附免费参考答案

巧合的是,你和田忌的所有马匹的速度两两不同,因此不可能出现平局。但他总是觉得,生活中很少用到。第 3 轮,田忌派出速度为 6 的马匹,你可以派出速度为 1 的马匹迎战,本轮田忌获胜。第 1 轮,田忌派出速度为 2 的马匹,你可以派出速度为 3 的马匹迎战,本轮你获胜。第 2 轮,田忌派出速度为 4 的马匹,你可以派出速度为 5 的马匹迎战,本轮你获胜。这种编码方式可以用更少的字节表达比较小的数,也可以用很多的字节表达非常大的数。种灰阶中的一种相减,绝对值最小即为最近,如果绝对值相等,则编号较小的灰阶更近。

joe_g12345的博客 2138

GESP 四级题单(简单) • 附免费参考答案

和一些 A 语言单词构成,每个单词之间必定由至少一个标点符号分割,你的程序需要把这段话中的所有 A 语言单词替换成它的 B 语言翻译。在遥远的星球,有两个国家 A 国和 B 国,他们使用着不同的语言:A 语言和 B 语言。小杨是 B 国的翻译官,他的工作是将 A 语言的文章翻译成 B 语言的文章。如果一个两位数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如。这里的字典指的就是生活中的字典,会有东西和对应的解释两个部分组成。个 A 语言单词对应的 B 语言单词,巧合的是,这些单词都。

joe_g12345的博客 1679

题解:洛谷 B4259 [GESP202503 二级] 等差矩阵

等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。列的矩阵,使得矩阵的每一行与每一列均是等差数列。小 A 发现,在矩阵的第。,得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗?个由空格分割的整数,表示小 A 需要构造的矩阵。本文分享的必刷题目是从。#入门# #语法基础#

团爸讲算法 2222

17206 相似字符串

描述对于两个字符串 A 和 B,如果 A 可以通过删除一个字符,插入一个字符,修改一个字符变成 B,那么我们说 A 和 B 是相似的。比如 apple 可以通过插入一个字符变成 applee,可以通过删除一个字符变成 appe,也可以通过修改一个字符变成 bpple。因此 apple 和 applee、appe、bpple 都是相似的。但 applee 并不能 通过任意一个操作变成 bpple,因此它们并不相似。特别地,两个完全相同的字符串也是相似的。给定 T 组 A,B,请你分别判断它们是否相似。

TammyXU的博客 822

gesp(C++四级)(9)洛谷:B3958:[GESP202403 四级] 相似字符串

gesp(C++四级)(9)洛谷:B3958:[GESP202403 四级] 相似字符串

王老师青少年编程 1327

使用再生龙还原镜像文件到硬盘

1. 把制作好的再生龙光盘插入需要的电脑,开机按F4使用再生龙启动2. 选择默认的:Clonezailla live(Default settings,VGA 800*600),然后等待几分钟 3. 选择语言:简体中文 4. 选择不修改键盘映射 5. 选择使用再生龙          6. 选择硬盘/分区(存到/来自)镜像文件,此选项既可以制作镜像,也可以恢复镜像。 7. 使用本机的分区     ...

weixin_42168893的博客 1万+

最少字符运算数

用 最少的运算数将字符串A转换成B

a2428887263的博客 459

工业模型导入Unity实战:从ProE/SolidWorks到实时渲染的完整流程

在工业仿真、数字孪生和VR/AR应用开发中,将高精度工程模型导入实时渲染引擎是一个常见的技术挑战。其核心原理在于参数化工程软件与实时渲染引擎的数据结构差异:前者基于精确的B-rep边界表示和特征树,后者依赖轻量化的三角网格与材质贴图。这一转换的技术价值在于实现工程数据的可视化与交互化,为产品展示、虚拟培训和工厂仿真等应用场景提供基础。通过数据翻译与优化流程,特别是利用3ds Max或Blender作为中转站进行网格优化与UV展开,能够有效解决模型破面、材质丢失和性能问题。本文聚焦于ProE(Creo)和So

weixin_33050117的博客 344

打卡信奥刷题(425)用C++信奥B3958[普及组/提高] [GESP202403 四级] 相似字符串

对于两个字符串A和B,如果A可以通过删除一个字符,插入一个字符,修改一个字符变成B,那么我们说A和B是相似的。比如apple可以通过插入一个字符变成applee,可以通过删除一个字符变成appe,也可以通过修改一个字符变成bpple。因此apple和appleeappebpple都是相似的。但applee并不能 通过任意一个操作变成bpple,因此它们并不相似。特别地,两个完全相同的字符串也是相似的。给定T组AB,请你分别判断它们是否相似。

Loge谈信奥--一个专注于信奥人的博客 3320

1014. 福尔摩斯的约会 (20)-PAT乙级真题

1014. 福尔摩斯的约会 (20) 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧!3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母’D’,代表星期四;第2对相同的字符是’

柳婼 の blog 2644

Unity游戏开发:从零开始适配Nintendo Switch的完整指南

本文详细介绍了如何使用Unity进行Nintendo Switch游戏开发的完整流程,包括开发环境搭建、Unity工程适配、手柄与硬件特性开发、存储与性能优化等关键步骤。特别强调了Switch SDK的配置、输入系统改造和内存优化技巧,帮助开发者高效完成跨平台适配。

vodka的博客 1066

TOJ 1072: 编辑距离

描述 假设字符串的基本操作仅为:删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。 我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。 下面我们定义两个字符串的编辑距离:对于两个字符串a和b,通过上述的基本操作,我们可以把a变成b或b变成a,那么字符串a变成字符串b需要的最少基本字符操作步数称为字符串a和字符串b的编辑距离。 例如:a=“ABC”,b=“CBC...

__1_1__的博客 583

时间序列数据预测——15种时序大模型

本文综述了时间序列大模型(TSFM)的最新进展,系统介绍了11种主流模型(如TimeGPT、Lag-Llama、Moirai等)的架构特点、训练数据和创新点,并对比分析了它们在单变量/多变量预测、概率预测等功能上的差异。研究表明,基于"大规模预训练-微调/零样本"范式的TSFM在标准数据集(如M4、ETT)上展现出优于传统方法的性能,Time-MoE等模型更达到SOTA水平。但TSFM仍面临计算成本高、可解释性差等挑战,未来发展方向包括轻量级架构、多模态融合和可解释性增强。

m0_56592100的博客 4066

CCF-GESP 2024 四级T1相似字符串

变成 bpple ,因此 apple 和 applee 、 appe 、 bpple 都是相似的。比如 apple 可以通过插入一个字符变成 applee ,可以通过删除一个字符变成 appe ,也可以通过修改一个字符。对于两个字符串A和B,如果A可以通过删除一个字符,或插入一个字符,或修改一个字符变成B,那么我们说A和B是相似的。输出T行,对于每组A,B,如果它们相似,则输出 similar ,否则输出 not similar。保证A和B只包含小写字母。接下来T行,每行两个用空格隔开的字符串A和B。

Lucas55555555的博客 1273

SICK LMS111激光雷达数据解析实战:从原始帧到三维点云的完整流程

本文详细解析了SICK LMS111激光雷达从原始数据帧到三维点云的完整处理流程,包括数据帧结构解析、坐标转换、点云可视化及性能优化技巧。通过实战代码示例,展示了如何高效处理激光雷达数据,并应用于动态物体检测、地面分割等工业场景,为AGV和服务机器人开发者提供实用指南。

garlic的博客 767

【电子电力】IEEE33节点系统参数及拓扑图visio

IEEE33节点系统是一种广泛用于电力系统分析和研究的标准配电网络。该系统具有典型的辐射结构,适用于负载流分析、分布式发电优化及电力系统的可靠性评估。本报告主要基于IEEE33节点系统的拓扑图,讨论其在电子电力系统中的应用。通过MATLAB仿真分析了节点的电压分布、功率损耗等关键参数,并验证了系统的稳定性和有效性。

2401_84610415的博客 1万+

2024-03 GESP C++ 四级试题及答案

2024-03 GESP C++ 四级试题及答案

lybc2019的博客 1926

改进的U-Net在视网膜血管分割上的应用

为了提高算法在血管边界的分割能力,在编码部分采用全局卷积网络(GCN)和边界细化(BR)替换传统的卷积层;在跳跃连接部分引入改进的位置注意模块(PA)和通道注意模块(CA),目的是增加血管与背景之间的对比度,使网络更好地将血管与背景分割开;此外,为了提高网络的性能,在编码部分的最后一层使用密集卷积网络解决网络过拟合问题,同时为了在一定程度上解决梯度爆炸、梯度消失的问题,在解码部分的每一层使用卷积长短记忆网络提升网络获取特征信息的能力。替换传统的卷积操作来解决血管边界非血管像素误分为血管的问题。

weixin_70923796的博客 782
上一篇: 【GESP】C++五级考试大纲知识点梳理, (3-4) 链表-双向循环链表
下一篇: 【GESP】C++五级考试大纲知识点梳理, (4) 辗转相除法、素数表和唯一性定理
CoderCodingNo
博客等级 码龄4年 2041粉丝 635原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值