C++で2つの文字列アナグラムを作成するための最小ステップ数

したがって、入力が「yxy」と「xyx」の場合、置換する必要があるのは1文字だけなので、出力は1になります。

これを解決するには、次の手順に従います-

• n：=s内の文字のサイズ

• マップmを作成し、これにsに存在する各文字の頻度を入力し、別のマップm2を作成し、これにtに存在する各文字の頻度を入力します

• ret：=n

• キーと値のペアごとに、m

  で

  • x：=その値の最小値、およびm2の値[その値]

  • retを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"

出力

1