九度OJ 题目1054:字符串内排序

来源:互联网 发布:桂林绿源网络 编辑:程序博客网 时间:2024/05/21 15:05

来源:2010年哈尔滨工业大学计算机研究生机试真题

题目描述:

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

输入:

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

输出:

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

样例输入:

bacd

样例输出:

abcd

代码如下:

#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int main(){    char str[201];    while(gets(str))    {        int len=strlen(str);        sort(str,str+len);        puts(str);    }    return 0;}

笔记:

  1. sort()函数,输出结果按升序排列;降序排列需要定义一个cmp函数,当cmp返回true时,表示cmp的第一个参数会排在第二个参数前。然后用调用sort函数的重载方式:sort(begin,end,cmp);

  2. 数组要保存结束符,长度应该比字符串的长度大1,此处数组定义为201,否则Runtime Error;

  3. strlen():求字符串长度;

  4. puts()、gets()不能读入空格。

0 0
原创粉丝点击