C++에서 두 개의 문자열 아나그램을 만드는 최소 단계 수

같은 크기의 문자열 s와 t가 있다고 가정합니다. 한 단계에서 t의 문자를 선택하고 다른 문자로 바꿀 수 있습니다. t를 s의 아나그램으로 만드는 데 필요한 최소 단계 수를 찾아야 합니다. 참고:문자열의 아나그램은 순서가 다른(또는 동일한) 동일한 문자를 포함하는 문자열입니다.

입력이 "yxy" 및 "xyx"와 같으면 한 문자만 교체하면 되므로 출력은 1이 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

n :=s의 문자 크기
맵 m을 만들고 이것을 s에 있는 각 문자의 빈도로 채우고 다른 맵 m2를 만들고 이것을 t에 있는 각 문자의 빈도로 채웁니다.
렛 :=n
각 키-값 쌍에 대해 m
- x :=값의 최소값, m2의 값[값]
- 1만큼 ret 감소
리턴 렛

예시(C++)

더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int minSteps(string s, string t) {
      int n = s.size();
      map <char, int> m1;
      for(int i = 0; i < s.size(); i++){
         m1[s[i]]++;
      }
      int ret = n;
      map <char, int> m2;
      for(int i = 0; i < t.size(); i++){
         m2[t[i]]++;
      }
      map <char, int> :: iterator it = m1.begin();
      while(it != m1.end()){
         //cout << it->first << " " << it->second << " " << m2[it->first] << endl;
         int x = min(it->second, m2[it->first]);
         ret -= x;
         it++;
      }
      return ret;
   }
};
main(){
   Solution ob;
   cout << (ob.minSteps("yxy", "xyx"));
}

입력

"yxy"
"xyx"