が実際

Question

は、私は、マッピングテーブル、M持って（マッピングテーブルに応じて）変更されました：

そして、これを使用して、私は私を与える文字列Sに置き換える&を見つける行ってきました変換した文字列S'：

S: {"z" "y" "g" "k"} -> S':{"z" "y" "h" "k"}

今、私は私のマッピングtransforかどうかを確認したいです実際にS'に適用されました。私はそうするために思い付いたpsudoコードは次のとおりです。しかし、あなたが見ることができるように、アルゴリズム上記のケースでは動作しません

I. Call function searchCol(x, “h”); // returns true if “h” can be found in column x in M. 

II. If searchCol(x, “h”); returns true { 
    // assume mapping transformation was not applied to S' 
    // S'' after transforming S': {“z”, “y”, “i”, “j”} 
} 

III.If searchCol(x, “h”); returns false { 
    // assume mapping transformation was already applied to S' 
    // do nothing 
} 

IV. // log and continue … 

。誰でもこれについてもっと良い方法を知っていますか？

お気軽にお問い合わせください。

注：私のコードベースは、Javaであるとして、あなたは、任意のコード例を提供行う場合は、同じ言語でそれらを掲示している場合、私はそれを好む:)

Answer 1

あなたの代わりに変換を追跡することができますか？

今すぐ文字列 yxyxyxyxを与え

x -> y 
y -> x 

、それはすでに転換した：それは変換が行われたかどうかを判断することは不可能ですいくつかの例がありますが、このマッピングテーブルを想像？何回ですか？

If the string contains a char that is on the left side and not on the right side, 
then it was not yet transformed. 

しかし、上記の条件が満たされていない場合、あなたは何を確認することはできません。

しかし、あなたのマッピングテーブルは、円の自由であったとしても、あなたが言うことができる唯一のことはあります。