1342번 행운의 문자열

https://www.acmicpc.net/problem/1342

next_permutation()을 활용하면 된다.

물론 정렬된 상태여야만 한다.

또한, 정렬된 상태도 검사해야하므로, 

do while문으로 해야한다.

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
#include <set>
#include <sstream>
#include <tuple>
 
#pragma warning(disable:4996)  
#pragma comment(linker, "/STACK:336777216")
 
using namespace std;
 
string s;
 
int main(void)
{
    int ans = 0;
 
    cin >> s;
 
    sort(s.begin(), s.end());
 
    do
    {
        bool stop = false;
 
        for (int i = 0; i < s.length() - 1; i++)
            if (s.at(i) == s.at(i + 1))
            {
                stop = true;
                break;
            }
        
        if (!stop) ++ans;
 
    } while (next_permutation(s.begin(), s.end()));
 
    printf("%d\n", ans);
 
    return 0;
}