- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# Minimum Swaps to Make Strings Equal in C++

Suppose we have two strings s1 and s2 of equal length consisting of letters only "x" and "y". Our task is to make these two strings equal to each other. We can swap any two characters that belong to different strings, which means − swap s1[i] and s2[j]. We have to find the minimum number of swaps required to make s1 and s2 equal, or return -1 if it is impossible to do so. So if the strings are s1 = “xy” and s2 = “yx”, then the output will be 2. If we swap s1[0] and s2[0], s1 = "yy", s2 = "xx". Then swap s1[0] and s2[1], s1 = "xy", s2 = "xy".

To solve this, we will follow these steps −

- Set x1, x2, y1 and y2 as 0
- for i in range 0 to size of s1
- a := s1[i] and b := s2[i]
- if a is not same as b, then
- if a = ‘x’ then increase x1, otherwise increase y1 by 1
- if b = ‘x’ then increase x2, otherwise increase y2 by 1

- if (x1 + x2) is odd or (y1 + y2) is odd, then return -1
- return x1/2 + y1/2 + (x1 mod 2) * 2

## Example(C++)

Let us see the following implementation to get a better understanding −

#include <bits/stdc++.h> using namespace std; class Solution { public: int minimumSwap(string s1, string s2) { int x1 = 0, x2 = 0, y1 = 0, y2 = 0; for(int i = 0; i < s1.size(); i++){ char a = s1[i]; char b = s2[i]; if(a != b){ if(a == 'x')x1++; else y1++; if(b == 'x')x2++; else y2++; } } if ((x1 + x2) & 1 || (y1 + y2) & 1)return -1; return x1/2 + y1/2 + (x1 % 2) * 2; } }; main(){ Solution ob; cout <<ob.minimumSwap("xy", "yx"); }

## Input

"xy" "yx"

## Output

2

- Related Questions & Answers
- Minimum Swaps To Make Sequences Increasing in C++
- Minimum move to end operations to make all strings equal in C++
- Minimum number of given operations required to make two strings equal using C++.
- Minimum swaps required to make a binary string alternating in C++
- Program to find minimum swaps required to make given anagram in python
- Program to find minimum deletions to make strings strings in Python
- Find the minimum number of preprocess moves required to make two strings equal in Python
- Minimum Cost To Make Two Strings Identical in C++
- Program to count number of minimum swaps required to make it palindrome in Python
- Finding minimum steps to make array elements equal in JavaScript
- Minimum operation to make all elements equal in array in C++
- Minimum Cost to make two Numeric Strings Identical in C++
- Minimum swaps required to bring all elements less than or equal to k together in C++
- Program to find minimum operations to make array equal using Python
- Minimum Flips to Make a OR b Equal to c in C++

Advertisements