строковые перестановки с несколькими строковыми словами

Question

Я хотел бы генерировать перестановки строковых слов, которые вводятся из файла. Я знаю количество и задавался вопросом, есть ли простой способ сделать это, используя arraylist.

Answer 1

Отличная статья в журнале MSDN: Перестановки строк

Комбинированный генератор в Linq (у этого есть ответ на основе LINQ)

Используя код, указанный в ссылке выше:

string str = "leniel";

var permutations = GetPermutations(str);

foreach (string s in permutations)
{
    Console.WriteLine(s);
}

Console.WriteLine(permutations.Count()); // 720 permutations

Console.ReadLine();

Дополнительные ссылки, чтобы помочь:

Список всех перестановок строки / целого числа

Перестановки с LINQ

Генерация (словесных) комбинаций (перестановок) из строки

Существует ли библиотека .NET, которая может выполнять перестановки строк или расширение строк?

Есть ли лучшие методы для перестановки строк?

Создание списка всех возможных перестановок строки

Answer 2

Поскольку у него нет тега homework, я бы предложил использовать std::vector слов и std::next_permutation. (Если бы у был тег homework, я бы предложил, как реализовать что-то вроде std::next_permutation.)