【九度】题目1054：字符串内排序

最新推荐文章于 2024-04-02 16:40:19 发布

原创最新推荐文章于 2024-04-02 16:40:19 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

这是一个关于九度在线编程挑战的题目，编号为1054，主要涉及字符串内排序的算法实现。题目对时间和内存使用进行了限制，并给出了提交和解决的数量统计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目1054：字符串内排序

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：10110

解决：5444

题目描述：

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

输入：

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

输出：

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

#include "stdafx.h"
#include <algorithm>  
#include <string.h>  
using namespace std;  

   
int main()  
{  char s[201];  
  int l;  
  while(gets(s))  
  {  
    l=strlen(s);  
    sort(s,s+l);  
    printf("%s\n",s );  
  }  
  return 0;  
}

主要是gets（string）方法，读取字符串函数。

scanf( )函数和gets( )函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入字符串"hi hello"，则应该使用__gets__函数。

gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。

char string[15]; gets(string); /*遇到回车认为输入结束*/

scanf("%s",string); /*遇到空格认为输入结束*/

所以在输入的字符串中包含空格时，应该使用gets输入。

scanf和gets获取字符串时的区别

在C语言中，能构获取字符串的函数至少有两个：

1.scanf()

所在头文件：stdio.h

语法：scanf("格式控制字符串",变量地址列表);

接受字符串时：scanf("%s",字符数组名或指针);

2.gets()

所在头文件：stdio.h

语法：gets(字符数组名或指针);

两者在接受字符串时：

1.不同点：

scanf不能接受空格、制表符Tab、回车等；

而gets能够接受空格、制表符Tab和回车等；

2.相同点：

字符串接受结束后自动加'\0'。

例1：

#include <stdio.h>

main()

{

char ch1[10],ch2[10];

scanf("%s",ch1);

gets(ch2);

}

依次键入asd空格fg回车，asd空格fg回车，则ch1="asd\0"，ch2="asd fg\0"。

例2：

#include <stdio.h>

main()

{

char ch1[10],ch2[10],c1,c2;

scanf("%s",ch1);

c1=getchar();

gets(ch2);

c2=getchar();

}

依次键入asdfg回车，asdfg回车，则ch1="asdfg\0"，c1='\n'，ch2="asdfg\0"，c2需输入。

scanf ：当遇到回车，空格和tab键会自动在字符串后面添加'\0'，但是回车，空格和tab键仍会留在输入的缓冲区中。

gets：可接受回车键之前输入的所有字符，并用'\n'替代 '\0'.回车键不会留在输入缓冲区中

gets()用到读取字符串，用回车结束输入

scanf()可以读取所有类型的变量