给定一个单词，从字典查找该单词的所有兄弟单词。

     最近在网上看到百度的一个面试题：一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。

     我的思路是这样的，所谓A单词是B单词的兄弟单词，无非就是组成A和B两个单词的所有字母都是一样，无非就是顺序不一样罢了。因此只要把单词按照AscII值来进行排序，然后判断下两个拍好序的单词是否完全一样，如果完全一样就是兄弟单词，否则就不是。下面是我用C#实现的代码。供参考，欢迎大家提供更好的思路。

      

       static void Main(string[] args)

        { 

            string[] Vocabularys = { "abcd", "ab", "army", "mary", "mnay", "mray", "myar", "rmay", "abcd" };

            Vocabularys = GetBrotherVocabularys(Vocabularys, "army");

            Console.WriteLine("the vocabularies of army's brother vocabulary are :");

            foreach (string vocabulary in Vocabularys)

            {

                Console.Write("{0} ", vocabulary);

            }

            Console.Read();

        }

        /// <summary>

        /// 把一个字符串单词转化为一个字符列表

        /// </summary>

        /// <param name="vocabulary"></param>

        /// <returns></returns>

        private static IList<char> GetCharListByVoca(string vocabulary)

        {

            return (from m in vocabulary.ToCharArray() orderby m ascending select m).ToList();

        }

 

        /// <summary>

        /// 给定一个字符串数组，返回该数组中的是给定字符串的兄弟字符串的那些字符串

        /// </summary>

        /// <param name="vocabularys">字符串数组</param>

        /// <param name="keyVocabulary">给定字符串</param>

        /// <returns></returns>

        private static string[] GetBrotherVocabularys(string[] vocabularys, string keyVocabulary)

        {

            List<string> lst = new List<string>();

            IList<char> keyList = GetCharListByVoca(keyVocabulary);

            int len = keyVocabulary.Length;

            foreach (string item in vocabularys)

            {

                if (item.Length == len)

                {

                    if (IsBrotherVoca(item, keyList))

                    {

                        lst.Add(item);

                    }

                }

            }

            return lst.ToArray();

        }

 

        private static bool IsBrotherVoca(string vocabulary, IList<char> keyVocaCharList)

        {

            IList<char> vocaCharList = GetCharListByVoca(vocabulary);        

            int i = 0;

            bool flag = true;

            foreach (char c in vocaCharList)

            {

                if (c != keyVocaCharList[i])

                {

                    flag = false;

                    break;

                }

                i++;

            }

            return flag;

        }

 

 

  运行结果如下：