HDU 2564 词组缩写

时间:2022-05-07
本文章向大家介绍HDU 2564 词组缩写,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

词组缩写

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14487    Accepted Submission(s): 4705

Problem Description

定义:一个词组中每个单词的首字母的大写组合称为该词组的缩写。 比如,C语言里常用的EOF就是end of file的缩写。

Input

输入的第一行是一个整数T,表示一共有T组测试数据; 接下来有T行,每组测试数据占一行,每行有一个词组,每个词组由一个或多个单词组成;每组的单词个数不超过10个,每个单词有一个或多个大写或小写字母组成; 单词长度不超过10,由一个或多个空格分隔这些单词。

Output

请为每组测试数据输出规定的缩写,每组输出占一行。

Sample Input

1

end of file

Sample Output

EOF

Author

lemon

Source

绍兴托普信息技术职业技术学院——第二届电脑文化节程序设计竞赛

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2564

分析:这道题有点小坑啊!忘记吸掉换行符,WA了一次!还要注意输出换行!

以下给出AC代码:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int T;
 6     char s[200];
 7     while(cin>>T)
 8     {
 9         getchar();//要注意吸掉回车换行,本人就是这个地方卡了好久,没看出来!
10         while(T--)
11         {
12             gets(s);
13             int len=strlen(s);
14             if(s[0]>='a'&&s[0]<='z')
15             printf("%c",s[0]-32);
16             else if(s[0]>='A'&&s[0]<='Z') printf("%c",s[0]);
17             for(int i=1;s[i]!='';i++)
18                 {
19                     if(s[i]==' '&&(s[i+1]>='a'&&s[i+1]<='z'))
20                 printf("%c",s[i+1]-32);
21                 else if(s[i]==' '&&(s[i+1]>='A'&&s[i+1]<='Z'))
22                     printf("%c",s[i+1]);
23                 }
24                 printf("n");
25         }
26     }
27     return 0;
28 }

此题出现了一种新的东西,小写字母变大写字母,有一个函数可以很方便的做这道题--strupr()函数!

strupr,函数的一种,将字符串s转换为大写形式。

说明:只转换s中出现的小写字母,不改变其它字符。返回指向s的指针

兼容性说明:strupr不是标准C库函数,只能在VC中使用。在linux gcc环境下需要自行定义这个函数。

举例:

 1 // strupr.c
 2 #include <stdio.h>
 3 #include <string.h>
 4 int main()
 5 {
 6 char s[]="Copywrite 1999-2000 GGV Technologies";
 7 char* s2=strupr(s);//把s数组中的字符串转换成大写并且返回s用来初始化s2
 8 printf("%s",s2);
 9 printf("%s",s); //这个时候s和s2是相等的,指向同一个字符串。
10 // 注意:不能使用以下方式调用
11 // char* p="for test";
12 // strupr(p);
13 // 这样调用会产生异常,原因是:指针p 这里定义的是常量字串,而常量字串我们知道是不可以更改的
14 getchar();
15 return 0;
16 }

下面给出另外一种解法:

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<string.h>
 4 char a[120],b[120];
 5 int main()
 6 {
 7     int T;
 8     int i;
 9     int len=0;
10     int k;
11     scanf("%d",&T);
12     getchar();
13     while(T--)
14     {
15         gets(a);
16         len=strlen(a);
17         strupr(a);
18         k=0;
19         for(i=0;i<len;i++)
20         {
21             if(i==0)
22             {
23                 if(a[i]==' ' && a[i+1]!=' ')
24                      b[k++]=a[i+1];
25                 else if(a[i]!=' ')
26                     b[k++]=a[i];
27             }
28             else 
29             {
30                 if(a[i]==' ' && a[i+1])
31                     b[k++]=a[i+1];
32             }
33         }
34         for(i=0;i<k;i++)
35         {
36             if(b[i]!=' ')
37                 printf("%c",b[i]);
38         }
39         printf("n");
40     }
41     return 0;
42 }