一道百度题的思考

1、给一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么b是a的兄弟单词，比如的单词army和mary互为兄弟单词。

现在要给出一种解决方案，对于用户输入的单词，根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程，要求时间和空间效率尽可能地高。

思考：

因为一个单词由26个字母组成，那么可以设计一个映射算法，将每个单词转化为按字母顺序排序的bit表。用一个int（32,先不考虑重复字母）位就可以标识位特定兄弟的单词。

比如，mary、和army、marry都可以转化为amry对应的bit位 {1（a）000000 000001（m）0  000 1（r）00 000 01（y）0}  即转化这个整数。

那么所有的单词都可以进行相应的归类。

这样对于特定的单词只要经过一遍扫描这个单词就可以确定他的bit值K，然后根据这个K来寻找到他的兄弟。

如果需要区别是否含重复数值，可以再比较K里面的单词。

或者在上面的hash值设置的时候，每个bit位不用1表示，二用具体的整数值表示字符出现的个数，这样就可以一次区别出是否含重复字符。