1342_행운의 문자열.cpp

/*
 * 브루트포스
 * 1342 행운의 문자열
 */

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

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	string s;
	cin >> s;
	sort(s.begin(), s.end());

	int answer = 0;
	do {
		bool lucky = true;
		for (int i = 0; i < s.size() - 1; i++) {
			if (s[i] == s[i + 1]) {
				lucky = false;
				break;
			}
		}

		if (lucky)
			answer++;
	} while (next_permutation(s.begin(), s.end()));

	cout << answer;

	return 0;
}