英文原文
Given two strings s and goal, return true if you can swap two letters in s so the result is equal to goal, otherwise, return false.
Swapping letters is defined as taking two indices i and j (0-indexed) such that i != j and swapping the characters at s[i] and s[j].
- For example, swapping at indices
0and2in"abcd"results in"cbad".
Example 1:
Input: s = "ab", goal = "ba" Output: true Explanation: You can swap s[0] = 'a' and s[1] = 'b' to get "ba", which is equal to goal.
Example 2:
Input: s = "ab", goal = "ab" Output: false Explanation: The only letters you can swap are s[0] = 'a' and s[1] = 'b', which results in "ba" != goal.
Example 3:
Input: s = "aa", goal = "aa" Output: true Explanation: You can swap s[0] = 'a' and s[1] = 'a' to get "aa", which is equal to goal.
Example 4:
Input: s = "aaaaaaabc", goal = "aaaaaaacb" Output: true
Constraints:
1 <= s.length, goal.length <= 2 * 104sandgoalconsist of lowercase letters.
中文题目
给你两个字符串 s 和 goal ，只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果，就返回 true ；否则返回 false 。
交换字母的定义是：取两个下标 i 和 j （下标从 0 开始）且满足 i != j ，接着交换 s[i] 和 s[j] 处的字符。
- 例如，在
"abcd"中交换下标0和下标2的元素可以生成"cbad"。
示例 1：
输入：s = "ab", goal = "ba" 输出：true 解释：你可以交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba"，此时 s 和 goal 相等。
示例 2：
输入：s = "ab", goal = "ab" 输出：false 解释：你只能交换 s[0] = 'a' 和 s[1] = 'b' 生成 "ba"，此时 s 和 goal 不相等。
示例 3：
输入：s = "aa", goal = "aa" 输出：true 解释：你可以交换 s[0] = 'a' 和 s[1] = 'a' 生成 "aa"，此时 s 和 goal 相等。
示例 4：
输入：s = "aaaaaaabc", goal = "aaaaaaacb" 输出：true
提示：
1 <= s.length, goal.length <= 2 * 104s和goal由小写英文字母组成
通过代码
高赞题解
模拟
根据题意进行模拟即可，搞清楚什么情况下两者为「亲密字符」：
- 当 $s$ 与 $goal$ 长度 或 词频不同，必然不为亲密字符；
- 当「$s$ 与 $goal$ 不同的字符数量为 $2$（能够相互交换）」或「$s$ 与 $goal$ 不同的字符数量为 $0$，但同时 $s$ 中有出现数量超过 $2$ 的字符（能够相互交换）」时，两者必然为亲密字符。
代码：
[]class Solution { public boolean buddyStrings(String s, String goal) { int n = s.length(), m = goal.length(); if (n != m) return false; int[] cnt1 = new int[26], cnt2 = new int[26]; int sum = 0; for (int i = 0; i < n; i++) { int a = s.charAt(i) - 'a', b = goal.charAt(i) - 'a'; cnt1[a]++; cnt2[b]++; if (a != b) sum++; } boolean ok = false; for (int i = 0; i < 26; i++) { if (cnt1[i] != cnt2[i]) return false; if (cnt1[i] > 1) ok = true; } return sum == 2 || (sum == 0 && ok); } }
- 时间复杂度：令 $n$ 为两字符串之间的最大长度，$C$ 为字符集大小，$C$ 固定为 $26$，复杂度为 $O(n + C)$
- 空间复杂度：$O(C)$
其他「模拟」相关内容
考虑加练如下「模拟」题目 🍭🍭
注：以上目录整理来自 wiki，任何形式的转载引用请保留出处。
最后
如果有帮助到你，请给题解点个赞和收藏，让更多的人看到 ~ (“▔□▔)/
也欢迎你 关注我（公主号后台回复「送书」即可参与长期看题解学算法送实体书活动）或 加入「组队打卡」小群 ，提供写「证明」&「思路」的高质量题解。
所有题解已经加入 刷题指南，欢迎 star 哦 ~
统计信息
| 通过次数 | 提交次数 | AC比率 |
|---|---|---|
| 58555 | 169235 | 34.6% |
提交历史
| 提交时间 | 提交结果 | 执行时间 | 内存消耗 | 语言 |
|---|
