Gettting все перестановки слова или цифры

Question

Используя LINQ или старомодный подход, как я могу получить все перестановки слова/числа (без использования внешнего API)?

Например абы = абы, ба, а = ACB, BAC и т.д.

Это специфическая проблема информатики, как распознавание образов, и т.д.?

Благодаря

Answer 1

Существует фантастический MSDN article на этой самой теме, которая должна помочь вам начать работу. Это очень хорошо изученный computer science problem. Дополнительную информацию см. В пучках The Art of Computer Programming Том 4. В частности, проверьте Pre-fascicle 2B, который точно покрывает проблему генерации всех перестановок.