TopCoder SRM606: EllysSubstringSorter

候補となる区間でのソートを全て試す。

public class EllysSubstringSorter {
    public string getMin(string S, int L) {
        int n = S.Length;
        string ans = "";
        for (int i = 0; i + L - 1 < n; i++) {
            var array = S.ToCharArray();
            Array.Sort(array, i, L);
            string result = new String(array);
            if (ans == "" || String.CompareOrdinal(ans, result) >= 0)
                ans = result;
        }
        return ans;
    }
}