문제
문자열 중에서 인접한 문자가 같은 문자가 아닌 것을 lucky string이라고 부른다.
알파벳 소문자로 구성된 문자열이 주어졌을 때,
문자들의 순서를 뒤섞어서 만들 수 있는 문자들 중 lucky string의 개수가 몇 개인지 알아내는 프로그램을 작성하라.
입력
입력은 한 줄로 이뤄지며, 길이 10이하의 알파벳 소문자로 이뤄진 문자열이 입력된다.
출력
입력된 문자열에 대해 만들 수 있는 lucky string의 개수를 출력한다.
예제 #1
ab
2
예제 #2
aaab
0
예제 #3
abcdefghij
3628800
로그인해야 코드를 작성할 수 있어요.