행운의 문자열
면접 대비시간 제한2초메모리 제한256 MB
길이가 최대 10인 문자열을 재배열해서 인접한 두 문자가 같지 않은 서로 다른 문자열의 개수를 구합니다.
문제
민식이와 준영이는 방에서 문자열을 공부하고 있다. 인접한 두 문자가 같은 곳이 하나도 없는 문자열을 행운의 문자열이라고 하자.
준영이는 문자열 S를 분석하고 있다. S의 모든 문자를 사용해 순서를 바꾸었을 때 만들 수 있는 서로 다른 행운의 문자열의 개수를 구하시오. 원래 문자열 S 자체가 행운의 문자열이라면 그 경우도 개수에 포함한다.
입력
첫째 줄에 문자열 S가 주어진다. S의 길이는 최대 10이고, 알파벳 소문자로만 이루어져 있다.
출력
문자들의 순서를 바꾸어 얻을 수 있는 서로 다른 행운의 문자열의 개수를 출력한다.