思路:
這題理解題意的時候就用了很久,其實就是映射關系,字符串s里的每個字母都可以由t中替代,所以當s中有相同字母,t中也要有相同的字母,這樣就不會出現s中一個字母對了多個t中的字母。
所以用HashMap。分別把兩個字符串存到兩個map中。如果map中字母個數相等,說明可以建立一一對應的關系,返回true
建一個map保存映射關系, 同時用一個set保持 被映射的char, 保證同一個char 不會被映射兩次.
https://my.oschina.net/Tsybius2014/blog/489587
知識點:
HashSet是Set的一個實現類,包含的對象拒絕重復。HashMap是Map的一個實現類,鍵值不能重復但是value允許重復,可以出現null,繼承自AbstractMap類,線程缺省值是非synchronized
HashTable是內部不允許出現null,繼承自dictionary類,線程是synchronized,和HashMap都實現了map接口。