挑剔的小杜
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
小杜一直都不喜欢数学,但是他特爱语文,所以对英语也非常感兴趣。所以他也就有个习惯,一看到字母里面插有数字,一定要把他全部划去。
现在给你纸,纸上有很多既含有字母,又含有数字的句子(还包括一些标点符号)。你需要将数字找出来放在一边,并组成一个最大的数。然后逆序输出所有字母,和那个最大的数。
输入
第一行:N表示有多少组数据。
接下来的N行,每行有一句话,长度不超过1000。
输出
每句话对应输出两行。
第一行输出字母的总个数及其所有的字母(按原来输入的相反的顺序输出),中间需要一个空格分开。
第二行输出那个数字的总个数及最大的数,中间需要一个空格分开。
(如果没有字母或数字,则对应只需要输出一个0)
样例输入
2
abcabc123abc.
aaa
样例输出
9 cbacbacba
3 321
3 aaa
0
提示
如果数字只有多个0,请全部输出
来源
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char s[1010],a[1010],num[1010];
int cmp(const void *a,const void *b)
{
return *(char *)b-*(char *)a;
}
int main()
{
int n,i,j,at,nt;
scanf("%d",&n);
while (n--)
{
scanf("%s",s);
at=nt=0;
for (i=strlen(s)-1;i>=0;i--)
{
if ((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
a[at++]=s[i];
if (s[i]>='0'&&s[i]<='9')
num[nt++]=s[i];
}
a[at]='\0';num[nt]='\0';
qsort(num,nt,sizeof(num[0]),cmp);
printf("%d ",at);
puts(a);
printf("%d ",nt);
puts(num);
}
return 0;
//system("pause");
}
将读入的过来倒过来,字符串直接就成了