Функция Next_Permutation


Довольно часто нам приходится перебирать все возможные перестановки строки. Можно писать весь код вручную, но я думаю, будет легче использовать функцию next_permutation. В первый раз, когда я решал задачку Перестановки - 2 с ACMP наткнулся на эту функцию. Я решил эту задачу и получил Accepted. Внизу код, как использовать и как я решил задачку "Перестановки".

Код

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
    string s;
    cin >>s;
    sort(s.begin(), s.end());
    cout << s;
    cout << endl;
    while(next_permutation(s.begin(), s.end()))
      cout << s << endl;
    return 0;
}
				

Напомню, что вы должны включить библиотеку algorithm, чтобы функция сработала, иначе компилятор выдаст вам ошибку.


Чтобы написать комментарии вам нужно войти в систему или зарегистрируйтесь

Комментарии