判断一字符串是否可以另一字符串重新排列而成

    class Program
    {
        static void Main(string[] args)
        {
            string s = File.ReadAllText(@"e:\test.txt");
            Program p = new Program();
            bool r=p.IsAnagrams_1(s,s);
            r = p.IsAnagrams_2(s,s);
        }

        /// <summary>
        /// Check if the two strings have identical counts for each unique char.
        /// 首先使用框架自带函数OrderByDescending，稍后会作比较
        /// 因为使用了背后机制为快速排序，所以复杂度为O(nLogn)
        /// </summary>
        public bool IsAnagrams_1(string s1, string s2)
        {
            if (string.IsNullOrEmpty(s1) || string.IsNullOrEmpty(s1))
            {
                throw new ArgumentException("not accept null or empty string");
            }
            else if (s1.Length != s1.Length)
            {
                return false;
            }

            //OrderByDescending背后用的是快速排序法
            char[] charArray1 = s1.OrderByDescending(a => a).ToArray();
            char[] charArray2 = s2.OrderByDescending(a => a).ToArray();

            for (int i = 0; i < charArray1.Length; i++)
            {
                if (charArray1[i] != charArray2[i])
                {
                    return false;
                }
            }
            return true;
        }

        /// <summary>
        /// 该方法依旧假设输入为ASCII串
        /// 复杂度为O(n)
        /// </summary>
        public bool IsAnagrams_2(string s1, string s2)
        {
            if (string.IsNullOrEmpty(s1) || string.IsNullOrEmpty(s1))
            {
                throw new ArgumentException("not accept null or empty string");
            }
            else if (s1.Length != s1.Length)
            {
                return false;
            }

            int[] flags = new int[256];
            for (int i = 0; i < s1.Length; i++)
            {
                char c = s1[i];
                if (c > 255)
                {
                    throw new ArgumentException("not accept non-ASCII string");
                }

                flags[c]++;
            }

            for (int i = 0; i < s2.Length; i++)
            {
                char c = s2[i];
                if (c > 255)
                {
                    throw new ArgumentException("not accept non-ASCII string");
                }

                if (flags[c] == 0)
                {
                    return false;
                }
                flags[c]--;
            }

            return true;
        }

        /****
         因为复杂度不在一个等级上，所以在处理超长字符串的时候，2比1要快很多，百万级别长度字串实验验证如下
         但是2因为对输入要求限制较高，所以影响了其应用，实践中，如果是超长未知格式字符串，不妨先尝试用法2试探
         如果ASCII占大多数，不妨分而治之
         ****/
    }