利用特定交换规则判断字符串是否可相等——一次小而精的算法思考
在日常的算法练习中,我们常会遇到一些看似简单,却蕴含巧妙变换规则的题目。今天分享的这道题目是一个关于字符串变换的小问题:
🧩 问题描述
给你两个长度为 4 的字符串 s1 和 s2,它们只包含小写英文字母。
你可以对其中 任意一个字符串执行以下操作任意次:
选择两个下标 i 和 j,要求 j - i = 2,然后交换这两个下标对应的字符。
问:你是否可以通过若干次操作让 s1 变成 s2?如果可以,返回 true,否则返回 false。
📌 操作规则分析
我们不妨先具体看看这个操作到底意味着什么。
字符串长度是固定的 4,也就是说下标范围为 [0, 1, 2, 3]。要求 j - i = 2,因此合法的 (i, j) 组合就只有两种:
(0, 2)(1, 3)
即我们只能交换偶数下标之间的字符,或者奇数下标之间的字符

最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



