Leetcode859：亲密的字符串

  题目

        给你两个字符串 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 相等。

解法

一、单哈希表

解题思路
1、先判断长度
2、再判断完全相同时的情况
3、建立哈希表，实现双向映射（个人写法有些繁琐）
时间：3ms 空间：41MB

代码

class Solution {
    public boolean buddyStrings(String s, String goal) {
        //如果两个字符串长度不等，直接返回false
        if(s.length()!=goal.length())return false;
        if(s.equals(goal)){
            for(int i=1;i<s.length();i++){
                char[] c = s.toCharArray();
                Arrays.sort(c);
                if(c[i-1]==c[i]){
                    return true;//存在true
                }
            }
            return false;//不存在false
        }//如果两个字符串顺序完全一样，则判断是否存在重复的数
//接下来判断顺序不完全一样的情况
        HashMap<Character,Character> map = new HashMap<>();
        char temp = '0';//记录第一次添加到map的key
        int count=0,ans=0;
        //count避免重复记录temp，ans记录不相等的次数
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)!=goal.charAt(i)){
                ans++;//先加一，再判断map中是否存在
              if(!map.containsKey(s.charAt(i))){
                 map.put(s.charAt(i),goal.charAt(i));
                 if(count==0){
                    temp=s.charAt(i); //赋值
                    count=1;
                 }//if
               }//if
            }//if
        }//for
        //前面条件判断map中的key是否存在第一次添加的value
        //后面条件判断map中的value是否存在第一次的key
        //达到一种双向映射的关系
        if(ans==2){
            if(map.containsKey(map.get(temp))&&map.containsValue(temp))return true;
        }
        //不同的次数＞2，不符合题意
        return false;
    }
}

二、双列表

1、先判断长度
2、再判断完全相同时的情况
3、利用两个列表分别将两个字符串中不相等的元素添加进去
时间：3ms 空间：40.9MB

代码

class Solution {
    public boolean buddyStrings(String s, String goal) {
        if(s.length()!=goal.length())return false;
        if(s.equals(goal)){
            for(int i=1;i<s.length();i++){
                char[] c = s.toCharArray();
                Arrays.sort(c);
                if(c[i-1]==c[i]){
                    return true;
                }
            }//排序后查看是否存在前后两个一样的元素
            return false;
        }
        List<Character> l1 = new ArrayList<>();
        List<Character> l2 = new ArrayList<>();
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)!=goal.charAt(i)){
                l1.add(s.charAt(i));
                l2.add(goal.charAt(i));
            }
        }//记录不相等的元素
        if(l1.size()!=2) return false;
        if(l1.get(0)==l2.get(1)&&l1.get(1)==l2.get(0)){
            return true;
        }//判断是否互相对应
        else{
            return false;
        }
    }
}