Photo by
cinemakicks
日刊競プロ ABC242 -B - Minimize Ordering-
問題文
文字列 S が与えられます。S の各文字を並び替えて得られる文字列 S′のうち、辞書順で最小のものを出力してください。なお、相異なる 2 つの文字列 s=s1s2…snと t=t1t2…tmについて、それらが以下の条件のいずれかを満たすとき、辞書順で s<t であるとします。
ある整数 i (1≤i≤min(n,m)) が存在し、si<tiかつすべての整数 j (1≤j<i) について sj=tj
すべての整数 i (1≤i≤min(n,m)) について si=tiかつ、n<m
考えたこと
入力をリスト形式で受け取りソートし、もう一度文字列として入力させれば良いと考えた。
S=list(input())
S.sort()
print ("".join(S))