字符串按首字母分組并ToDictionary的實現(xiàn)

　　這是攜程(深圳).net開發(fā)筆試的一道題目，要求實現(xiàn)字符串按首字母分組并ToDictionary輸出，當時沒有做出來，后面研究了一下，現(xiàn)在將這道題的幾種實現(xiàn)方式記錄下來。

首先初始化數(shù)據(jù)源，是一個List<string>對象。如下代碼。

//數(shù)據(jù)源            List<string> list = new List<string>             {                "Beijing", "Shanghai", "Tianjin", "Chongqing", "Harbin", "Dalian", "Qingdao", "Xi'an",                   "Dunhuang", "Nanjing", "Wuxi", "Suzhou", "Yangzhou", "Zhenjiang", "Hangzhou", "Xitang",                   "Zhoushan", "Chun'an", "Qiandaohuzhen", "Shaoxing", "Huangshan", "Jiujiang", "Xiamen",                  "Wuyi Shan", "Zhangjiajie", "Chengdu", "Shenzhen", "Zhuhai", "Guangzhou", "Guilin",                   "Kunming", "Xishuangbanna", "Dali", "Lijiang", "Guiyang", "Urumqi", "Turpan", "Lhasa"            };

第一種分組方法，使用正則表達式，代碼如下。

        /// <summary>        /// 使用正則表達式匹配        /// </summary>        /// <param name="str"></param>        /// <returns></returns>        PRivate static string GetGroupNameByRegex(char str)        {            string sInput = str.ToString();            if (Regex.IsMatch(sInput, "[a-gA-G]", RegexOptions.IgnoreCase))            {                return "A-G";            }            if (Regex.IsMatch(sInput, "[h-nH-N]", RegexOptions.IgnoreCase))            {                return "H-N";            }            return "O-Z";        }

第二種方法，直接比較兩個char，代碼如下。

        /// <summary>        /// 方法二：使用字符的ASCII碼大小匹配        /// </summary>        /// <param name="str"></param>        /// <returns></returns>        private static string GetGroupNameByCharASCII(char str)        {            if ((str >= 'a' && str <= 'g') || (str >= 'A' && str <= 'G')) //char可以隱式地轉(zhuǎn)換為int            {                return "A-G";            }            if ((str >= 'h' && str <= 'n') || (str >= 'H' && str <= 'N'))            {                return "H-N";            }            return "O-Z";        }

注意，兩個char之所以能直接比較大小，實際上char先被轉(zhuǎn)換成了int，也就是對應的ASCII碼，然后才進行比較大小的。

第三種方法，實際上跟第二種方法相同，只不過在方法二的基礎上進行了優(yōu)化，代碼如下。

        /// <summary>        /// 方法二的升級版        /// </summary>        /// <param name="str"></param>        /// <returns></returns>        private static string GetGroupNameByCharASCII1(char str)        {            char newChar = Char.ToLower(str);            //if (newChar >= 'o')            //{            //    return "O-Z";            //}            //if (newChar>='h')            //{            //    return "H-N";            //}            //return "A-G";            return newChar >= 'o' ? "O-Z" : newChar >= 'h' ? "H-N" : "A-G";        }

需要注意的是，方法三的寫法，多個if...else...語句可以使用三元操作符來化簡，使代碼更優(yōu)雅。

輸出結果，代碼如下。

var query = list.GroupBy(p =>{    return GetGroupNameByRegex(p[0]);}).ToDictionary(p => p.Key, p => p);foreach (var item in query){    Console.WriteLine("{0}", item.Key);//IGrouping<TKey,TValue>    foreach (var subItem in item.Value)    {        Console.WriteLine("  {0}", subItem);    }}Console.ReadKey();

輸出結果截圖如下。