FZU 2027 单词问题

点击打开链接

Problem 2027 单词问题

Accept: 335    Submit: 1230
Time Limit: 1000 mSec    Memory Limit : 32768 KB

 Problem Description

给出一个完整的句子，这个句子中不包含不可见字符或者空格，于是在这个句子中有许多不同的单词。一个单词是指一串连续的最长的英文字母(大写或小写)。例如"#abc#"中,"abc"就是一个单词，而"ab","bc"都不算单词。

 Input

输入包含多组数据 输入数据第一行是一个句子，只包含可见字符(不包含空格)。句子长度不超过 100。

 Output

按单词出现的顺序输出不同的单词。如果一个单词出现多次则只有第一次出现时输出。

 Sample Input

Orz_YaYaMao_Orz_Daxia_Orz_EveryOne

 Sample Output

OrzYaYaMaoDaxiaEveryOne

 Source

福州大学第八届程序设计竞赛

#include<stdio.h>
#include<string.h>
#include<string>
#include<iostream>
using namespace std;
char s[107],z[107];
struct sa
{
    char ss[107];
} danci[1007];
int main()
{
    while(gets(s))
    {
        int len=strlen(s);
        int b=0;
        for(int i=0; i<len; i++)
        {
            memset(z,0,sizeof(z));
            int a=0,flag=0;
            //printf("首字母是:%c\n",s[i]);
            if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
            {
                z[a++]=s[i++];
                while((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
                {
                    z[a++]=s[i];
                    if((s[i+1]>='a'&&s[i+1]<='z')||(s[i+1]>='A'&&s[i+1]<='Z'))
                        i++;
                    else break;
                }
                for(int j=0; j<b; j++)
                    if(strcmp(danci[j].ss,z)==0)
                        {flag=1; break;}

                if(!flag)
                {
                    strcpy(danci[b++].ss,z);
                    printf("%s\n",danci[b-1].ss);
                }
            }
        }
    }
    return 0;
}