单词缩写
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 54 Accepted Submission(s) : 23
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
我们经常用一串短的字母代替一些长的单词。如ACM是Association for Computing Machinery的缩写。现在你用取首字母的办法得到一串单词的缩写。取首字母的办法是指把每个单词的首字母取出来用大写字母表示,然后把这些大写字母拼起来。但是也有些情况是例外的:一些情况在产生缩写是会被忽略,这些特殊情况见下面的规则:
1.常用的单词:and,for,the.
2.单词长度少于3的单词,如:a,of,to.
你现在的任务就是把给你的字符串用取首字母的办法得到它们的缩写。
1.常用的单词:and,for,the.
2.单词长度少于3的单词,如:a,of,to.
你现在的任务就是把给你的字符串用取首字母的办法得到它们的缩写。
Input
第一行是一个正整数T,表示测试用例数。每组测试用例包含一个长度小于100的字符串。这些单词只包含字母表中的字母。单词之间有一个空格。每行字符串的首尾没有空格。
Output
输出每组测试用例字符串的缩写。
Sample Input
5 Association for Computing Machinery Institute of Electrical and Electronics Engineers SUN YAT SEN UNIVERSITY The Lord of the Rings netease
Sample Output
ACM IEEE SYSU LR N
#include<iostream> #include<stdio.h> #include<string> using namespace std; int main() { //freopen("a.txt","r",stdin); int n; cin>>n; getchar(); while(n--) { string s,ch=""; int i; getline(cin,s); for(i=0;s[i]!='\0';i++) { if(s[i]!=' ') { if(s[i]>='a'&&s[i]<='z') s[i]-=32;ch+=s[i]; } else//遇到空格就判断 { if(ch=="AND"||ch=="FOR"||ch=="THE") {ch="";continue;} else if(ch.length()<3) {ch="";continue;} else cout<<ch[0];; ch=""; } if(s[i+1]=='\0')//处理最后一个字符串 { if(ch=="AND"||ch=="FOR"||ch=="THE") {continue;} if(ch.length()<3) {continue;} cout<<ch[0]; } } cout<<endl; } return 0; }