leetcode942

public class Solution
    {
        public int[] DiStringMatch(string S)
        {
            var len = S.Length;
            var min = 0;
            var max = len;
            var list = new List<int>();
            foreach (var s in S)
            {
                if (s == 'D')
                {
                    list.Add(max);
                    max--;
                }
                else
                {
                    list.Add(min);
                    min++;
                }
            }
            list.Add(min++);
            return list.ToArray();
        }
    }