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/

Logo

智能硬件社区聚焦AI智能硬件技术生态,汇聚嵌入式AI、物联网硬件开发者,打造交流分享平台,同步全国赛事资讯、开展 OPC 核心人才招募,助力技术落地与开发者成长。

更多推荐