leetcode：1247. 交换字符使得字符串相同

最新推荐文章于 2025-06-11 00:30:00 发布

原创最新推荐文章于 2025-06-11 00:30:00 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #字符串 #leetcode

leetcode 专栏收录该内容

144 篇文章

订阅专栏

本文解析了LeetCode上一道关于字符串匹配的问题，探讨了如何通过记录特定字符组合的出现次数来解决字符串相等问题，提供了C++代码实现，并讨论了解决方案的有效性和效率。

链接：https://leetcode-cn.com/problems/minimum-swaps-to-make-strings-equal/
字符串在某一位置不匹配仅有两种情况， $s_1$ 中为 $y$ ， $s_2$ 中为 $x$ ，或者反过来。分别记录 $y x$ 与 $x y$ 的出现次数，两个同类的不匹配可以通过一次交换解决，两个不同类的不匹配可以通过两次交换解决。
C++代码：

class Solution {
public:
    int minimumSwap(string s1, string s2) {
        int type1 = 0;
        int type2 = 0;
        for(int i = 0;i<s1.size();i++)
        {
            if(s1[i] =='x'&&s2[i] == 'y')
                type1++;
            else if(s1[i] == 'y'&&s2[i] =='x')
                type2++;
            
        }
        if((type1+type2)%2==1)
            return -1;
        return type1/2+type2/2 +type1%2+type2%2;
    }
};