题目内容:
给定两个由小写字母构成的字符串 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
两个字符串不相等,判断字符串是否是有两个字母不相同