Получение всех перестановок слова или числа

Question

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

Например, ab = ab, ba, abc = acb, bac, etc

Является ли это специфической проблемой компьютерной науки, такой как распознавание изображений и т. Д.?

Answer 1

Существует фантастическая MSDN статья на эту тему, которая должна помочь вам начать работу. Это очень хорошо изученная проблема информатики . Для дополнительной справки см. Брошюры Искусство компьютерного программирования Том 4. В частности, ознакомьтесь с Pre-Fascicle 2B , в котором точно рассматривается проблема генерации всех перестановок.