C语言简单思路实现：leetcode859. 亲密字符串

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

看了这道题有几个关键点：
第一：只能交换俩字符
第二：必须是能交换俩字符之后两个相同，不交换就相等返回false例如（“ab”“ab”),但是这里注意"abab""abab"这种类型是返回true的，因为aa或者bb可以互相交换。

关于这道题，我的思路是这样的：
1.先判断两个字符串长度是否相等，不相等直接返回false。（经过这一步，后面的条件默认是俩字符串长度相等）
2.判断有字符串长度是否等于0，如果有直接返回false。（因为默认俩字符串长度相等，所以这里判断一个是否为0就可以）
3.这里用一个库函数strcmp，来判断这俩字符串是否相等
(1)如果相等，
将一个字符串进行排序（qsort），来判断这个字符串中是否有相同的元素，如果没有返回false（“ab”“ab”),如果有，返回ture。
(2)如果不相等，继续往下判断
判断两个字符串中不相等的元素是否有两个，如果大于两个直接返回false，如果等于两个，记录不相等的两个位置，判断他们是否为相同元素，如果是相同元素，返回true，不是返回false。

下面是我的代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdbool.h>
#include <string.h>
#include <stdlib.h>
int cmp_char(const void* e1, const void* e2)
{
	return strcmp((char*)e1, (char*)e2);
}

bool buddyStrings(char * A, char * B)
{
	int i = 0;
	int a = 0;
	int b = 0;
	int sz1 = strlen(A);
	int sz2 = strlen(B);
	int count = 0;
	if (sz1 != sz2 || sz1 == 0)
	{
		return false;
	}
	//用来判断这类例子："aa""aa"或者"ab""ab"
	if (strcmp(A, B) == 0)
	{
		qsort(A, sz1, sizeof(char), cmp_char);//排序用来判断"abab""abab"这种类型，排序完只要有相同的存在，即为真
		for (i = 0; i < sz1 - 1; i++)
		{
			if (A[i] == A[i + 1])
			{
				return true;
			}
		}
		return false;
	}
	//检查一共有几个不相同的字符
	for (i = 0; i < sz1; i++)
	{
		if (A[i] != B[i])
		{
			count++;
			if (count == 1)
			{
				a = i;
			}
			else
			{
				b = i;
			}
		}
		if (count>2)//证明不相同的大于2  直接返回false
		{
			return false;
		}
	}
	if (A[a] == B[b] && A[b] == B[a]) //用来判断这类例子 "abcaa" "abcbb"
	{
		return true;
	}
	return false;
}

这道题坑挺多的，大概这就是导致通过率低的原因吧！