题目 1742: 字符串内排序
时间限制: 1Sec 内存限制: 32MB 提交: 1273 解决: 304
题目描述
输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。
输入
测试数据有多组,输入字符串。
输出
对于每组输入,输出处理后的结果。
样例输入
tianqin
样例输出
aiinnqt
#include<bits/stdc++.h>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool check(char *str,int cns){
for(int i=1;i<cns;i++){
if(str[i-1]<str[i]){
return false;
}
}
for(int i=cns-1;i>=0;i--){
cout<<str[i];
}
return false;
}
int main(){
string str;
cin>>str;
int cns=str.length();
char ch[cns];
for(int i=0;i<cns;i++){
ch[i]=str[i];
}
do{
if(check(ch,cns)){
break;
}else{
continue;
}
}while(next_permutation(ch,ch+cns));
return 0;
}