2.5.16

2.5.16 #

解答 #

官方解答：https://algs4.cs.princeton.edu/25applications/California.java.html

数据来源：https://introcs.cs.princeton.edu/java/data/california-gov.txt

建立一个 string 的比较器，按照题目给定的顺序比较。

private class CandidateComparer : IComparer<string>
{
    private static readonly string order = "RWQOJMVAHBSGZXNTCIEKUPDYFL";
    public int Compare(string x, string y)
    {
        int n = Math.Min(x.Length, y.Length);
        for (int i = 0; i < n; i++)
        {
            int a = order.IndexOf(x[i]);
            int b = order.IndexOf(y[i]);
            if (a != b)
                return a.CompareTo(b);
        }

        return x.Length.CompareTo(y.Length);
    }
}

代码 #

// 数据来源：https://introcs.cs.princeton.edu/java/data/california-gov.txt
var sr = new StreamReader(File.OpenRead("california-gov.txt"));
var names =
    sr.ReadToEnd()
        .ToUpper()
        .Split(
            new[] { '\n', '\r' },
            StringSplitOptions.RemoveEmptyEntries);
Array.Sort(names, new CandidateComparer());
for (var i = 0; i < names.Length; i++)
{
    Console.WriteLine(names[i]);
}

// 官方解答：https://algs4.cs.princeton.edu/25applications/California.java.html
internal class CandidateComparer : IComparer<string>
{
    private const string Order = "RWQOJMVAHBSGZXNTCIEKUPDYFL";

    public int Compare(string x, string y)
    {
        var n = Math.Min(x.Length, y.Length);
        for (var i = 0; i < n; i++)
        {
            var a = Order.IndexOf(x[i]);
            var b = Order.IndexOf(y[i]);
            if (a != b)
                return a.CompareTo(b);
        }

        return x.Length.CompareTo(y.Length);
    }
}