題目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為比較標准(默認進行升序排序,所以要實現降序排,必須聲明一個標膠函數來作為比較標准)。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM