letter upper lower combo

以前同事为了炫耀ruby的简洁,特意出一道题来考小陈:

在写一个爆破密码的字典生成工具,其中有这样一个需求:

输入一个单词:列出这个单词的所有大小写组合,比如ruby Ruby rUby ruBy rubY RuBy RuBY ....等等,这样2^n个

用C#该怎么写?

然后他把ruby的写法给了小陈:

s='abcd'

[nil].product(*[s.chars, s.swapcase.chars].transpose).map(&:join)

 


小陈只有从linq另辟蹊径了。最后在大牛的帮助下解决了问题:
 

void Main()
{
      string word = "abcd";
      List<List<string>> letters = new List<List<string>>();
      letters = word.ToCharArray().Select(w => new List<string>(){w.ToString().ToLower(),w.ToString().ToUpper()} ).ToList();
      CartesianProduct(letters)
          .Select (x => x.Aggregate ((a,b) => a + b))
           .ToList()
           .ForEach(Console.WriteLine);
}

static IEnumerable<IEnumerable<T>> CartesianProduct<T>( IEnumerable<IEnumerable<T>> sequences)
      {
        IEnumerable<IEnumerable<T>> emptyProduct = new[] { Enumerable.Empty<T>() };
        return sequences.Aggregate(
          emptyProduct,
          (accumulator, sequence) =>
            from accseq in accumulator
            from item in sequence
            select accseq.Concat(new[] {item}));
      }

 


在小陈看来已经是很简洁了。不过还是败了。
 

posted @ 2015-09-18 23:05  Jeffrey Chan  阅读(191)  评论(0编辑  收藏  举报