LeetCode205同形文字列のJava
Java Leetcode 205 Isomorphic Strings
与えられた2つの文字列 s そして t 、それらが同型であるかどうかを判別します。
の文字が次の場合、2つの文字列は同型です。 s 取得するために交換することができます t 。
文字の順序を維持しながら、出現するすべての文字を別の文字に置き換える必要があります。 2つのキャラクターを同じキャラクターにマップすることはできませんが、キャラクターはそれ自体にマップすることができます。
例えば、 'egg'
、'add'
が与えられた場合、trueを返します。
'foo'
、'bar'
を指定すると、falseを返します。
'paper'
、'title'
が与えられた場合、trueを返します。
問題解決のアイデア:
2つのマッピング方向を使用して保存されたFIGは、次のように実装されたJAVAです。
public boolean isIsomorphic(String s, String t) { HashMap hm = new HashMap() HashMap hm2 = new HashMap() for (int i = 0 i