最开始你拥有一个字符串 SSS。
对 SSS 的所有字符进行排列得到一个字符串 S′S'S′。请输出所有 S′S'S′ 中字典序最小的。
关于字典序:
两个字符串 S=s1,s2,s3……snS=s_1,s_2,s_3……s_nS=s1,s2,s3……sn 和 T=t1,t2,t3……tmT=t_1,t_2,t_3……t_mT=t1,t2,t3……tm,SSS 的字典序小于 TTT 当且仅当:
s1=t1,s2=t2,s3=t3……sk−1=tk−1,sk<tks_1=t_1,s_2=t_2,s_3=t_3……s_{k-1}=t_{k-1},s_k<t_ks1=t1,s2=t2,s3=t3……sk−1=tk−1,sk<tk
或
s1=t1,s2=t2,s3=t3……sn−1=tn−1,sn=tns_1=t_1,s_2=t_2,s_3=t_3……s_{n-1}=t_{n-1},s_n=t_ns1=t1,s2=t2,s3=t3……sn−1=tn−1,sn=tn且n<mn<mn<m
使用您的 gxyz 通用账户