文字を置き換えて文字列を別の文字列にすることができるかどうかをチェックするプログラム（C ++ではない）

2つの小文字の文字列sとtがあるとします。ここで、s内の文字のすべての出現箇所を別の文字に置き換える操作について考えてみます。この操作を何度でも実行できる場合は、sをtに変換できるかどうかを確認する必要があります。

したがって、入力がs ="eye" t ="pip"の場合、「e」を「p」に置き換え、「y」を「i」に置き換えることができるため、出力はTrueになります。

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

• 1つのマップm1と別のマップm2を定義します

• n：=sのサイズ

• 初期化i：=0の場合、i

  • s [i]がm1にある場合、-

    • m1 [s[i]]がt[i]と同じ場合、-

      • 次のイテレーションに行く

    • falseを返す

  • それ以外の場合

    • m1 [s [i]]：=t [i]

• trueを返す

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
bool solve(string s, string t) {
   map m1, m2;
   int n = s.size();
   for(int i = 0; i <n; i++){
      if(m1.count(s[i])){
         if(m1[s[i]] == t[i]) continue;
            return false;
      }
      else{
         m1[s[i]] = t[i];
      }
   }
   return true;
}
int main(){
   string s = "eye", t = "pip";
   cout << solve(s, t);
}

入力

"eye","pip"

出力

1