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

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/