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代碼：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    char s[200];
    while(cin>>T)
    {
        getchar();//要注意吸掉回車換行，本人就是這個地方卡了好久，沒看出來！
        while(T--)
        {
            gets(s);
            int len=strlen(s);
            if(s[0]>='a'&&s[0]<='z')
            printf("%c",s[0]-32);
            else if(s[0]>='A'&&s[0]<='Z') printf("%c",s[0]);
            for(int i=1;s[i]!='\0';i++)
                {
                    if(s[i]==' '&&(s[i+1]>='a'&&s[i+1]<='z'))
                printf("%c",s[i+1]-32);
                else if(s[i]==' '&&(s[i+1]>='A'&&s[i+1]<='Z'))
                    printf("%c",s[i+1]);
                }
                printf("\n");
        }
    }
    return 0;
}

 

此題出現了一種新的東西，小寫字母變大寫字母，有一個函數可以很方便的做這道題－－strupr()函數！

strupr，函數的一種，將字符串s轉換為大寫形式。

說明：只轉換s中出現的 小寫字母，不改變其它 字符。返回指向s的 指針。

兼容性說明：strupr不是標准C庫函數，只能在VC中使用。在linux gcc環境下需要自行定義這個函數。

舉例：

// strupr.c
#include <stdio.h>
#include <string.h>
int main()
{
char s[]="Copywrite 1999-2000 GGV Technologies";
char* s2=strupr(s);//把s數組中的字符串轉換成大寫並且返回s用來初始化s2
printf("%s",s2);
printf("%s",s); //這個時候s和s2是相等的，指向同一個字符串。
// 注意：不能使用以下方式調用
// char* p="for test";
// strupr(p);
// 這樣調用會產生異常，原因是：指針p 這里定義的是常量字串，而常量字串我們知道是不可以更改的
getchar();
return 0;
}

 

下面給出另外一種解法：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char a[120],b[120];
int main()
{
    int T;
    int i;
    int len=0;
    int k;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        gets(a);
        len=strlen(a);
        strupr(a);
        k=0;
        for(i=0;i<len;i++)
        {
            if(i==0)
            {
                if(a[i]==' ' && a[i+1]!=' ')
                     b[k++]=a[i+1];
                else if(a[i]!=' ')
                    b[k++]=a[i];
            }
            else 
            {
                if(a[i]==' ' && a[i+1])
                    b[k++]=a[i+1];
            }
        }
        for(i=0;i<k;i++)
        {
            if(b[i]!=' ')
                printf("%c",b[i]);
        }
        printf("\n");
    }
    return 0;
}