2839. 判断通过操作能否让字符串相等 I

利用特定交换规则判断字符串是否可相等——一次小而精的算法思考

在日常的算法练习中,我们常会遇到一些看似简单,却蕴含巧妙变换规则的题目。今天分享的这道题目是一个关于字符串变换的小问题:


🧩 问题描述

给你两个长度为 4 的字符串 s1s2,它们只包含小写英文字母。

你可以对其中 任意一个字符串执行以下操作任意次:

选择两个下标 i 和 j,要求 j - i = 2,然后交换这两个下标对应的字符。

问:你是否可以通过若干次操作让 s1 变成 s2?如果可以,返回 true,否则返回 false


📌 操作规则分析

我们不妨先具体看看这个操作到底意味着什么。

字符串长度是固定的 4,也就是说下标范围为 [0, 1, 2, 3]。要求 j - i = 2,因此合法的 (i, j) 组合就只有两种:

  • (0, 2)
  • (1, 3)

即我们只能交换偶数下标之间的字符,或者奇数下标之间的字符

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值