Question

我想制作一个程序，找到雅虎财经的所有有效股票代码，我已经找到了这个：Quickest way to enumerate the alphabet 但是，我不想从A - Z然后AA - AZ然后再到ABA - ABZ，依此类推。做这个的最好方式是什么？更清楚的例子：A B C D ect。 AA AB AC AD ect。 ABA ABB ABC ABD等。

Answer 1

不确定它有多快，但是当我需要做类似的事情时，我做了以下事情：

        for (int i = 0; i < numCols && i < 26; i++)
        {
            char start = 'A';
            char colChar = (char)(start + (char)(i));
            Console.WriteLine(string.Format("{0}", colChar), typeof(string));
        }
        for (int i = 26; i < 52 && i < numCols; i++)
        {
            char start = 'A';
            char colChar = (char)(start + (char)(i-26));
            Console.WriteLine(string.Format("A{0}", colChar), typeof(string));
        }

第二个for循环显然只返回AA到AZ，但是如果你把它放在一个函数中，将第一个A作为输入，那么你可以循环通过AZ获得第一个字符，并且你拥有所有两个字符的结果。使用2个字符输入作为前面的字符串创建第三个函数将获得三个字符集。

26 * 26 * 26是很多输出，但上面的模式应该适合你。

Answer 2

使用Eric Lippert的Cartesian Product，

var chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int maxlen = 3;

var query = Enumerable.Range(1, maxlen)
            .SelectMany(i => Enumerable.Repeat(chars, i)
                             .CartesianProduct()
                             .Select(x => String.Concat(x)));


foreach(var str in query)
{
    Console.WriteLine(str);
}

PS：仅仅为了完整性：

public static IEnumerable<IEnumerable<T>> CartesianProduct<T>(this IEnumerable<IEnumerable<T>> sequences) { // base case: IEnumerable<IEnumerable<T>> result = new[] { Enumerable.Empty<T>() }; foreach (var sequence in sequences) { var s = sequence; // don't close over the loop variable // recursive case: use SelectMany to build the new product out of the old one result = from seq in result from item in s select seq.Concat(new[] { item }); } return result; }

的

查找某些范围C＃中的所有可能排列

2 个答案: