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; }

B3958 [GESP202403 四级] 相似字符串题解

相关推荐

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

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

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

更多资讯

光模块固晶机伺服选型：精度、力控与TSN同步实战指南

C#调用PaddleOCR实战：DeploySharp框架高效部署指南

深入解析SQLAlchemy：从ORM核心机制到生产环境实战指南

Qt实现YY语音房间功能：跨平台语音社交应用开发指南

RustFox：10MB轻量API调试工具技术解析

OpenSandbox SDK Telemetry 详解：沙箱创建耗时指标的上报链路、服务端落地与禁用方式

今日更新

51单片机开环控制磁阻传感器的硬件匹配与代码实现

AI Agent安全操作数据库：SQL注入防御与参数化查询实战

Android逆向实战：还原激励类App签到接口的签名算法

本周精选

AI驱动的自动化专利分析平台技术解析

LeetCode-Go 题解：1252. Cells with Odd Values in a Matrix（奇数值单元格计数）双解法剖析

在线答疑系统Java毕设实战：Spring Boot前后端分离与状态流转

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？