LeetCode·每日一题·1790.仅执行一次字符串交换能否使两个字符串相等·模拟

链接：https://leetcode.cn/problems/check-if-one-string-swap-can-make-strings-equal/solution/-by-xun-ge-v-vp3z/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

 

示例

 

思路

题意 -> 交换两个数组中任意一个数组的任意两个元素，能否使得两个字符串相同

交换两个数组中任意一个数组的任意两个元素，使得两个字符串相同需要三个条件：

• 两个数组元素的个数必须相同，因为我们只能交换不能添加元素
• 两个数组元素的相同元素个数必须相同，同理我们只能交换元素并不能添加或者更改元素
• 两个数组元素不相同的元素只能为 0 个 或者 2 个， 其他情况都不行，因为交换元素必须要两个才能交换也只能交换两个，多了换不了，少了不能换， 0个的话就是已经相同了

根据上面三个条件模拟即可

• 对于第一种情况，题目已经给定长度相同
• 对于第二种情况，可以使用数组哈希表分别记录两个数组中元素的个数，最后比较相同元素个数
• 对于第三种情况，可以用一个变量记录不同元素的数，当等于 0 或者 2 时返回 true，其他返回false

代码

bool areAlmostEqual(char * s1, char * s2){
    int conut = 0;
    int hash1[26];
    int hash2[26];//数组哈希
    memset(hash1, 0, sizeof(hash1));
    memset(hash2, 0, sizeof(hash2));//初始化为 0
    for(int i = 0; i < strlen(s1); i++)//枚举数组元素
    {
        hash1[s1[i] - 'a']++;
        hash2[s2[i] - 'a']++;//记录元素个数
        if(s1[i] != s2[i])//记录不同元素的个数
            conut++;
    }
    for(int i = 0 ; i < 26; i++)//判断相同元素的出现次数
    {
        if(hash1[i] != hash2[i])
            return false;
    }
    if(conut == 0 || conut == 2) return true;//判断不同元素的个数
    return false;//不满足上述任意一个条件，都返回false
}

作者：xun-ge-v
链接：https://leetcode.cn/problems/check-if-one-string-swap-can-make-strings-equal/solution/-by-xun-ge-v-vp3z/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。