leetcode 859 亲密字符串

问题描述

问题分析

首先亲密字符串长度一定相等

是否是亲密字符串，可以分成两种情况

一种是两个字符串完全相同，这个时候只要字符串中有重复字符，只要将这两个重复字符位置互换就行了。比如 A = "abacd " = B，只要把两个a换一下位置就行

另一种情况是两个字符串有且只有两个位置字符不同，其来他们位置上的字符是反过来的。比如示例1中所示。

class Solution {
public:
    bool buddyStrings(string s, string goal) {
        int len_s = s.length(), len_g = goal.length();
        if(len_s != len_g) return false;
        // 当长度相同时有两种情况，一种是两个字符串完全相同，一种是有不同
        // 当字符串完全相同时，只要字符串中有重复字符，就返回true
        // 字符串不相同时，只能有两个位置不相同，且交换以后相同，返回true
        if(s == goal){
            unordered_set<char> hash_set;
            for(auto c : s){
                if(hash_set.count(c)) return true;
                hash_set.insert(c);
            } 
            return false; // 字符串没有重复元素则返回false
        }else{
            int first = -1, second = -1;
            for(int i = 0; i < len_s; ++i){
                if(s[i] != goal[i]){
                    if(first == -1) first = i;
                    else if(second == -1) second = i;// 如果循环结束，second还是-1，则元素不同的位置小于两个
                    else return false; // 如果执行到这，说明有多于两个不一样的位置
                }
            }
            return second == -1 ? false : s[first] == goal[second] && s[second] == goal[first];
        }


    }
};