JavaScriptで同形文字列（アイソモーフィック）を判定する方法

同形文字列とは？

2つの文字列（str1 と str2）について、str1 に含まれる文字を対応する文字へ置き換えることで str2 と一致させられる場合、この2つの文字列は「同形（アイソモーフィック）」であると言います。

例を見てみましょう。

const str1 = 'abcde';
const str2 = 'eabdc';

この2つの文字列は、同形文字列の一例です。

ここでは、2つの文字列を引数として受け取り、それらが同形であるかどうかを判定するJavaScript関数を作成します。

実装例

const str1 = 'abcde';
const str2 = 'eabdc';
const isIsomorphic = (str1 = '', str2 = '') => {
   if (str1.length !== str2.length) {
      return false;
   };
   for (let i = 0; i < str1.length; i++) {
      const a = str1.indexOf(str1[i]);
      const b = str2.indexOf(str2[i]);
      if (str2[a] !== str2[i] || str1[b] !== str1[i]) {
         return false;
      };
   };
   return true;
};
console.log(isIsomorphic(str1, str2));

コードの解説

この関数の処理の流れは以下のとおりです。

まず、2つの文字列の長さが異なる場合、文字の置き換えだけで一致させることは不可能なため、即座に false を返します。

次に、各文字について str1 と str2 のそれぞれで最初に出現する位置（インデックス）を indexOf メソッドで取得し、文字の対応関係が一貫しているかどうかを確認します。対応関係が崩れている箇所が1つでもあれば false を返し、すべての文字で対応関係が保たれていれば true を返します。

出力

コンソールには次のように出力されます。

true