Слово-палиндром, насколько эффективно решена задача - C# - Ответ 3085499

using System;
 
namespace ConsoleAppTesting
{
    class Test
    {
        public static void Main(string[] args)
        {
            var enteredstring = "ASDBBBFAAUAAAAFFGUHASDHFG.rxd";
 
            const int dictsize = 'Z' - 'A' + 1;
            var s = enteredstring.Substring(0, enteredstring.IndexOf('.'));
            var cnt = new int[dictsize];
            foreach (var ch in s) cnt[ch - 'A']++;
            int oddcnt = 0, oddidx = -1;
            for (var i = 0; i < dictsize; i++)
                if (cnt[i] % 2 == 1) { oddcnt++; oddidx = i; };
 
            if (oddcnt > 1) { Console.WriteLine("No"); }
            else
            {
                Console.WriteLine("Yes");
                for (var i = 0; i < dictsize; i++) outstring(cnt, oddidx, i);
                if (oddidx >= 0) Console.Write((char)('A' + oddidx));
                for (var i = dictsize - 1; i >= 0; i--) outstring(cnt, oddidx, i);
            }
            Console.ReadKey();
        }
 
        private static void outstring(int[] cnt, int oddidx, int i)
        {
            if (cnt[i] > 0)
                Console.Write(new string((char)('A' + i), cnt[i] / 2));
        }
    }
}