p45 Best Cow Line(C#)

自分(正解)

using System;
using System.Diagnostics.CodeAnalysis;
using System.Reflection;
using System.Runtime.ExceptionServices;

public class Program
{
    public static void Main()
    {
        int N = 6;
        string S = "ACDBCB";
        string T = "";
        char[] list_S = { };

        //（１）Sをstringから配列に変える
        list_S = S.ToCharArray();

        //（２）Sが空になるまでループ
        while (list_S.Any()) 
        {
            //（３）最初と最後を取り出す
            char first = list_S[0];
            char second = list_S.Last();
            Console.WriteLine("firstは{0},secondは{1}", first, second);

            //（４）比較して、小さい方を別の変数に取り出す
            if (first < second)
            { //firstの方が小さい
              //（５）先頭削除、Tにはpushする
                Console.WriteLine("first");
                T += first.ToString();
                list_S = removeChar(0, list_S); 
            }
            else if (first >= second)
            { //secondの方が小さい
                Console.WriteLine("second");
              //（５）末尾削除、Tにはpushする
                T += second.ToString();
                list_S = removeChar(list_S.Length - 1, list_S);
            }
        }
            Console.WriteLine("答え：{0}",T);

        char[] removeChar(int indexToRemove, char[] list_S)
        {
            return list_S.Where((source, index) => index != indexToRemove).ToArray(); 
        }


    }
}

終わってみて

配列じゃなくて、List使ったらもっと追加、削除のところが簡単だったかも

var list = new List<string>() {"Alice", "Bob", "Charlie", "Dave"};
list.Add("Eve");