算法：仅执行一次字符串交换能否是两个字符串相等

leetcode 仅执行一次字符串交换能否是两个字符串相等

给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。

如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。

---

代码：

bool areAlmostEqual(char * s1, char * s2){
    int len = strlen(s1);
    int count = 0; // 不相等字符的个数
    int *index = malloc(sizeof(int) * 2); // 记录不相等字符的下标
    memset(index, 0, 2);
    for (int i = 0; i < len; i++) {
        if (s1[i] != s2[i]) {
            if (count >= 2) return false;
            index[count] = i;
            count++;
        }
    }
    if (count == 0 || 
    (count == 2 && s1[index[0]] == s2[index[1]] && s1[index[1]] == s2[index[0]])) 
        return true;
    return false;
}

因为字符串最多交换一次，先比较两个字符串，

1. 如果其有两个字符不相等，肯定不符合；
2. 如果只有一个字符不相等，则其就没有交换的元素，也不符合；
3. 其所有字符相等，也是符合的
4. 有两个字符不相等，只有其交叉相等才符合的

这里用一个数记录其不相等的字符的个数，用一个容量为2的数组保存不相等的字符的下标。

1. 执行时当不相等字符个数大于2时，直接返回false
2. 如果最终不相等字符个数为0，返回 true
3. 如果最终不相等的字符个数为2，且其两个字符串不相等的字符刚好交叉相等，则返回 true
4. 其他情况都为 false;

结果