C++の同形文字列

文字の順序を維持しながら、出現するすべての文字を別の文字に置き換える必要があります。 2人のキャラクターが同じキャラクターにマップすることはできませんが、キャラクターはそれ自体にマップすることができます。

したがって、入力がs ="egg"、t ="add"のような場合、eはaにマップでき、gはdにマップできるため、出力はtrueになります。

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

• サイズ256の配列arrを定義し、-1で埋めます

• サイズ256の訪問済み配列を定義し、0で埋めます

• サイズ256のvisited1配列を定義し、0で埋めます

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

  • visited [s [i]]が1と同じか、visited1 [t [i]]が1と同じ場合、-

    • arr [s[i]]がt[i]-'a'のASCIIと等しくない場合、-

      • falseを返す

  • それ以外の場合

    • 訪問済み[s[i]]：=1

    • visited1 [t [i]]：=1

    • arr [s [i]]：=t[i]-'a'のASCII

• trueを返す

例

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

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   bool isIsomorphic(string s, string t) {
      vector<int> arr(256, -1);
      vector<bool> visited(256, 0);
      vector<bool> visited1(256, 0);
      for (int i = 0; i < s.length(); i++) {
         if (visited[s[i]] == 1 || visited1[t[i]] == 1) {
            if (arr[s[i]] != t[i] - 'a') {
               return false;
            }
         }
         else {
            visited[s[i]] = 1;
            visited1[t[i]] = 1;
            arr[s[i]] = t[i] - 'a';
         }
      }
      return true;
   }
};
main(){
   Solution ob;
   cout << (ob.isIsomorphic("sky","fry"));
}

入力

"sky","fry"

出力

1