問題
주어진 문자들로 만들 수 있는 모든 가능한 문자의 조합을 출력하는 프로그램을 작성하라. 예를 들면 "abc"라는 문자열이 주어 졌을 경우 가능한 조합은 다음과 같다.
"abc", "acb", "bac", "bca", "cab", "cba".
주어진 문자열에서 1번 이상 출현하는 문자가 존재할 수 있으며(예 : abbc) 가능한 문자의 조합을 출력할 경우 겹치는 경우가 발생하면 안 된다.
문자의 조합은 알파벳 순 으로 출력 되어야 한다. 순서는 다음과 같다. 'A'<'a'<'B'<'b'<...<'Z'<'z'
輸入
입력은 알파벳으로 이루어진 문자열로 입력되며, 길이는 12이하이다.
輸出
주어진 조건에 알맞게 입력에서 주어진 문자에 대한 가능한 문자들의 조합을 출력한다.
範例
aAb
Aab
Aba
aAb
abA
bAa
baA
提示