描述 | |
---|---|
知识点 | 字符串 |
运行时间限制 | 0M |
内存限制 | 0 |
输入 | Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。
|
输出 | Lily的所有图片按照从小到大的顺序输出
|
样例输入 | Ihave1nose2hands10fingers |
样例输出 | 0112Iaadeeefghhinnnorsssv |
#include<stdio.h>
#include<string.h>
#define MAXSIZE 1024
char * sortPic(char* str)
{
int len = strlen(str);
int d=len/2,i,j;
char temp;
for(d;d>=1;d/=2)
{
for(i=d ;i<len;i++)
{
temp=str[i];
for(j=i-d;j>=0&&temp<str[j];j-=d)
str[j+d]=str[j];
str[j+d]=temp;
}
}
return str;
}
int main()
{
char str[MAXSIZE];
scanf("%s",str);
sortPic(str);
printf("%s",str);
}