「这是我参与11月更文挑战的第21天，活动详情查看：2021最后一次更文挑战」
给你两个字符串 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
这道题亲密字符串，指的是给定两个字符串，如果这两个字符串可以通过替换其中两个字母从而使两个字符串相等，则证明这两个字符串是亲密字符串，返回TRUE，否则返回false。
通过交换字母的定义，我们明确知道需要获取两个下标，i和j，其中s[i]==goal[j]，s[j]==goal[i]，i≠j
那我们明确了以下几点
- 两个字符串可以相等，至少需要两个字符串长度相等。
- 如果两个字符串完全相等，则需要证明字符串中有重复字符。
- 如果两个字符串不等
- 有且仅有两个位置的字母不等
- 这两个位置的字母互换后两个字符串相等
所以我们需要先判断字符串是否长度相等，然后再判断如果两个字符串相等则需要通过map记录每个字符，遍历过后，如果出现相同字母，则证明是亲密，如果两个字符串不等，则需要通过记录first和second两个不等的下标，如果不等的字符不足或超过两个都返回FALSE，最后交换两个下标的位置，如果交换后相等，返回true。
var buddyStrings = function (s, goal) {
if (s.length != goal.length) return false;
if(s === goal){
let map = new Map();
for(let i =0;i<s.length;i++){
if(map.has(s[i])) return true;
map.set(s[i])
}
return false;
}else{
let first = null,second = null;
for(let i = 0;i<s.length;i++){
if(s[i]!=goal[i]){
if(first==null){
first = i
}else if(second == null){
second = i
}else{
return false
}
}
}
return s[first]==goal[second]&&s[second]==goal[first]
}
};
复杂度分析
- 时间复杂度：O(N)，其中 N 为字符串的长度。我们至多遍历字符串两遍。
- 空间复杂度：O(C)。
