首页 > 代码库 > 题目1054:字符串内排序

题目1054:字符串内排序

题目描述:

输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。

输入:

测试数据有多组,输入字符串。

输出:

对于每组输入,输出处理后的结果。

样例输入:
bacd
样例输出:
abcd
来源:
2010年哈尔滨工业大学计算机研究生机试真题
#include<iostream>
#include <algorithm>
#include <string>
using namespace std;

int main(){
	string arr;
	cin>>arr;
	sort(&arr[0],&arr[0]+arr.length());
	cout<<arr<<endl;
	return 0;
}

  sort()函数:快速排序。

  要使用此函数只需用#include <algorithm> sort即可使用,语法描述为:sort(begin,end),表示一个范围。

输出结果将是把数组按升序排序;降序排实现:声明一个新的函数进行比较cmp;

bool cmp(int a, int b){

  return a>b;

}

最后,sort函数调用:sort(arr,arr+n,cmp):arr:数组起始指针,arr+n指明数组范围(n为数组长度),最后cmp为比较标准(默认进行升序排序,所以要实现降序排,必须声明一个标胶函数来作为比较标准)。

 

题目1054:字符串内排序