字符串 leetcode 859 亲密字符串

题目内容:

给定两个由小写字母构成的字符串 A 和 B ，只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果，就返回 true ；否则返回 false 。

交换字母的定义是取两个下标 i 和 j （下标从 0 开始），只要 i!=j 就交换 A[i] 和 A[j] 处的字符。例如，在 “abcd” 中交换下标 0 和下标 2 的元素可以生成 “cbad” 。

示例 1：

输入： A = “ab”, B = “ba”
输出： true
解释： 你可以交换 A[0] = ‘a’ 和 A[1] = ‘b’ 生成 “ba”，此时 A 和 B 相等。

示例 2：

输入： A = “ab”, B = “ab”
输出： false
解释： 你只能交换 A[0] = ‘a’ 和 A[1] = ‘b’ 生成 “ba”，此时 A 和 B 不相等。

示例 3:

输入： A = “aa”, B = “aa”
输出： true
解释： 你可以交换 A[0] = ‘a’ 和 A[1] = ‘a’ 生成 “aa”，此时 A 和 B 相等。

示例 4：

输入： A = “aaaaaaabc”, B = “aaaaaaacb”
输出： true

示例 5：

输入： A = “”, B = “aa”
输出： false

提示：

0 <= A.length <= 20000
0 <= B.length <= 20000
A 和 B 仅由小写字母构成。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/buddy-strings

解答:

bool buddyStrings(char * A, char * B){
//分情况,先比较两个字符串的长度,不相等直接false,
//两个字符串相等的时候,判断字符串中有没有重复的元素,有则返回true,无则返回false
//两个字符串不相等,判断字符串是否是有两个字母不相同
    int count=0;
    int count1=0;
    int a[2]={0};
    int b[2]={0};
    int alen=strlen(A);
    int blen=strlen(B);
    char hashmap[26]={0};
    //字符串长度相等的时候
    if(alen==blen){
        //字符串相同的时候
        if(strcmp(A,B)==0){
            for(int i=0;i<alen;i++){
                for(int j =0;j<count;j++){
                    //判断是否有两个字母相等,有直接返true;
                    if(hashmap[j]==A[i]){
                        return true;
                    }
                }
                hashmap[count]=A[i];
                count++;
            }
        }
        //字符串长度相同,但字符串不相同
        else{
            for(int i=0;i<alen;i++){
                if(A[i]!=B[i]){
                    if(count1<2){
                        a[count1]=A[i];
                        b[count1]=B[i];
                    }
                    count1++;
                }
            }
            //判断字符串是否只有两个字符不相等,且位置交换后相等
            if(count1==2&&a[0]==b[1]&&a[1]==b[0]){
                return true;
            }

        }

    }

    return false;
}

总结:

分情况,先比较两个字符串的长度,不相等直接false,
两个字符串相等的时候,判断字符串中有没有重复的元素,有则返回true,无则返回false
两个字符串不相等,判断字符串是否是有两个字母不相同