题目1054:字符串内排序

时间:2022-05-08
本文章向大家介绍题目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为比较标准(默认进行升序排序,所以要实现降序排,必须声明一个标胶函数来作为比较标准)。