using System;

using System.Linq;

using System.Collections.Generic;

using System.Text.RegularExpressions;

public class Program

{

    public static void Main()

    {       

        var tests = new List<string>()

        {

            "ups_surepost",

            "freight", //result as intended, becuase it's very ambiguous as there are multiple couriers with just 'freight'.

            "global mail-z",

            "ONTRAC-direct",

            "fedex-(smartpost)",

            "fedEX FreIgHT",

            "FEDEX",

            "Royal Mail" //no RM in USA ofc. :D

        };

        for (int i = 0; i < tests.Count; i++)

            Console.WriteLine((i + 1) + ": " + MatchShippingVendor(tests[i]));

    }

    private static string MatchShippingVendor(string vendor)

    {

        //For splitting by anything that isn't alphanumeric or ampersand

        string pattern = @"[^a-zA-Z\d&]";

        try

        {

            var matches = new Dictionary<int, int>();

            for (int i = 0; i < Couriers.Count(); i++)

            {

                int matchCount = 0;

                //Splits the specified vendor into words, which are then used as search to find the correct shipping vendor

                foreach (string search in Regex.Split(vendor, pattern).Where(s => !string.IsNullOrWhiteSpace(s)))

                    if (Couriers[i].Split(' ').Any(s => string.Equals(s, search, StringComparison.InvariantCultureIgnoreCase)))

                    matchCount++;

                    matches.Add(i, matchCount);

            }

            //Finds and returns the Jet accepted courier that best matches the search. If there are no matches, or there are

            //multiple best matches (ambiguous), then it returns 'Other', unless there's a direct match (words == matches).

            if (matches.Any(m => m.Value > 0))

            {

                var bestMatches = matches.Where(m => m.Value == matches.Values.Max()).ToDictionary(x => x.Key, x => x.Value);

                if (bestMatches.Count > 1)

                {

                    var directMatches = bestMatches.Where(m => Couriers[m.Key].Split(' ').Count() == m.Value).ToDictionary(x => x.Key, x => x.Value);

                    if (directMatches.Count == 1)

                        return Couriers[directMatches.First().Key];

                }

                else

                    return Couriers[bestMatches.First().Key];

            }

        }

        catch

        {

            throw; //Reported in the actual job, ofc.

        }

        return "Other";

    }

    public static string[] Couriers = new[]

    {

        "A&M Trucking",

        "A1",

        "ABF",

        "A Duie Pyle",

        "APEX",

        "Averitt",

        "CEVA",

        "DHL",

        "DHL Global Mail",

        "Dynamex",

        "Eastern Connection",

        "Ensenda",

        "Estes",

        "FedEx",

        "FedEx Freight",

        "FedEx SmartPost",

        "GSO",

        "Land Air Express",

        "Laser Ship",

        "Lone Star",

        "Meyer",

        "New Penn",

        "OnTrac",

        "OnTrac Direct Post",

        "Pilot",

        "Prestige",

        "RBF",

        "Reddaway",

        "RL Carriers",

        "Roadrunner",

        "SAIA Freight",

        "Southeastern Freight",

        "Spee Dee",

        "UDS",

        "UES",

        "UPS",

        "UPS Freight",

        "UPS Mail Innovations",

        "UPS SurePost",

        "USPS",

        "YRC"

    };

}