尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
B3958 [GESP202403 四级] 相似字符串 题解
题目描述对于两个字符串 A 和 B如果 A 可以通过删除一个字符或插入一个字符或修改一个字符变成 B那么我们说 A 和 B 是相似的。比如 apple 可以通过插入一个字符变成 applee可以通过删除一个字符变成 appe也可以通过修改一个字符变成 bpple。因此 apple 和 applee、appe、bpple 都是相似的。但 applee 并不能 通过任意一个操作变成 bpple因此它们并不相似。特别地两个完全相同的字符串也是相似的。给定 T 组 A,B请你分别判断它们是否相似。输入格式第一行一个正整数 T。接下来 T 行每行两个用空格隔开的字符串 A 和 B。输出格式对组 A,B如果他们相似输出similar否则输出not similar。输入输出样例输入 #1复制5 apple applee apple appe apple bpple applee bpple apple apple输出 #1复制similar similar similar not similar similar说明/提示对全部的测试数据保证 1≤T≤100A 和 B 的长度不超过 50仅含小写字母。AC代码#includebits/stdc.h using namespace std; int main(){ int T; cinT; string s1,s2; for(int i1;iT;i){ bool f1; int s0; cins1s2; int s11s1.size(); int s22s2.size(); if(abs(s11-s22)1){ coutnot similarendl; continue; } int zcmax(s11,s22); int p0,q0; for(int i1;izc;i){ if(s1[p]!s2[q]){ s; if(s11s22){ q--; } if(s11s22){ p--; } } if(s1){ f0; break; } p; q; } if(f1){ coutsimilarendl; } else{ coutnot similarendl; } } return 0; }
RELATED

相关推荐

UE4SS Lua脚本性能优化与跨版本兼容性实战指南

UE4SS Lua脚本性能优化与跨版本兼容性实战指南

1. 项目概述:当UE4SS脚本成为瓶颈如果你正在用UE4SS为《幻兽帕鲁》或者其他UE4/UE5游戏写Lua脚本,大概率遇到过这两个让人头疼的问题:一是脚本跑起来卡顿,帧数狂掉,游戏体验直接崩盘;二是游戏一更新&#x…

📅 2026/10/7 0:19:23
深入解析STM32 GPIO库函数设计:从寄存器操作到配置思维的实践

深入解析STM32 GPIO库函数设计:从寄存器操作到配置思维的实践

在实际的 STM32 项目开发中,无论是使用标准库还是 HAL 库,我们每天都会调用 GPIO_Init 这样的函数来配置引脚。但你是否思考过,为什么库函数要设计成先定义一个结构体、填充成员、再传入函数的形式?为什么不是直接传入一堆参数&…

📅 2026/9/14 15:18:41
B3866 [GESP202309 二级] 数字黑洞 题解

B3866 [GESP202309 二级] 数字黑洞 题解

题目描述给定一个三位数,要求各位不能相同。例如,352 是符合要求的,112 是不符合要求的。将这个三位数的三个数字重新排列,得到的最大的数,减去得到的最小的数,形成一个新的三位数。对这个新的三位数可以重…

📅 2026/10/6 11:28:39
MORE NEWS

更多资讯

📰

TRAE的solo与IDE模式:AI编程工具的双模实战解析

1. TRAE的两种核心模式定位差异 TRAE作为新一代AI编程工具,其solo模式和IDE模式虽然都内置了强大的AI能力,但设计定位存在本质区别。就像单反相机的自动档和手动档,看似都能拍照,但操作逻辑和适用场景截然不同。 solo模式更像是&…

📰

迷你世界UGC3.0脚本触发器事件管理实战指南

1. 项目概述:迷你世界UGC3.0脚本触发器事件管理界面 在迷你世界UGC3.0生态中,脚本触发器事件管理系统是连接游戏逻辑与用户界面的关键枢纽。这个系统本质上是一套基于事件驱动的交互框架,开发者可以通过预定义的事件类型(如界面打…

📰

系统清理工具核心技术解析与优化实践

1. 项目概述:系统清理工具的价值与需求 电脑使用时间一长,系统垃圾、冗余文件、无效注册表项就会像厨房油污一样慢慢堆积。我见过太多朋友的电脑因为长期不清理,开机时间从十几秒变成几分钟,甚至出现软件卡死、系统崩溃的情况。这…

📰

金融风控模型对抗学习增强实战解析

1. 金融风控模型的脆弱性现状 金融行业的风控模型正面临前所未有的挑战。传统基于统计学习的风险评估系统在应对新型欺诈手段时频频失效,去年某大型银行信用卡中心的案例显示,欺诈团伙通过精心设计的交易序列,成功绕过了基于历史行为模式的风…

📰

一枚回形针的隐藏宇宙:从机械设计到发散思维与AI安全

1. 一枚回形针,为什么值得专门写一篇长文 办公桌上总会躺着一些存在感极低的物件,回形针绝对排得上头号。一盒回形针(paperclip)买回来可能三五年都用不完,但真把这圈铁丝玩明白的人会告诉你:它是全世界最被…

📰

DEA介电弹性体驱动器PID控制:Simulink建模调参与扰动抑制避坑

简介:围绕介电弹性体驱动器(DEA)PID 控制建模与 Simulink 仿真的 PDF 文档,面向从事柔性驱动、智能材料控制及机电系统仿真的学习者与工程人员,重点梳理参数构型、控制策略与仿真实现之间的对应关系。内容涉及弹簧-质量…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬