【算法题】2839. 判断通过操作能否让字符串相等 I
  FTGOknwdYkLB 2023年11月02日 90 0


题目:
给你两个字符串 s1 和 s2 ,两个字符串的长度都为 4 ,且只包含 小写 英文字母。

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

选择两个下标 i 和 j 且满足 j - i = 2 ,然后 交换 这个字符串中两个下标对应的字符。
如果你可以让字符串 s1 和 s2 相等,那么返回 true ,否则返回 false 。

示例 1:

输入:s1 = “abcd”, s2 = “cdab”
输出:true
解释: 我们可以对 s1 执行以下操作:

选择下标 i = 0 ,j = 2 ,得到字符串 s1 = “cbad” 。
选择下标 i = 1 ,j = 3 ,得到字符串 s1 = “cdab” = s2 。
示例 2:
输入:s1 = “abcd”, s2 = “dacb”
输出:false
解释:无法让两个字符串相等。

提示:

s1.length == s2.length == 4
s1 和 s2 只包含小写英文字母。

java代码:

class Solution {
 public boolean canBeEqual(String s1, String s2) {
 var cnt1 = new int[2][26];
 var cnt2 = new int[2][26];
 for (int i = 0; i < s1.length(); i++) {
 cnt1[i % 2][s1.charAt(i) - ‘a’]++;
 cnt2[i % 2][s2.charAt(i) - ‘a’]++;
 }
 return Arrays.deepEquals(cnt1, cnt2);
 }
 }

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读
  xaeiTka4h8LY   2024年05月17日   45   0   0 字符串
FTGOknwdYkLB