给你长度相等的两个字符串 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;
}
因为字符串最多交换一次,先比较两个字符串,
- 如果其有两个字符不相等,肯定不符合;
- 如果只有一个字符不相等,则其就没有交换的元素,也不符合;
- 其所有字符相等,也是符合的
- 有两个字符不相等,只有其交叉相等才符合的
这里用一个数记录其不相等的字符的个数,用一个容量为2的数组保存不相等的字符的下标。
- 执行时当不相等字符个数大于2时,直接返回false
- 如果最终不相等字符个数为0,返回 true
- 如果最终不相等的字符个数为2,且其两个字符串不相等的字符刚好交叉相等,则返回 true
- 其他情况都为 false;
结果