Problem fzu 2027 单词问题

来源：互联网发布：昆山商铺版软件销售商编辑：程序博客网时间：2024/05/16 13:05

Problem 2027 单词问题

Accept: 339 Submit: 1234
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

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

这个题目没有什么难度，就是简单的字符串处理，用个结构体数组把所有的字符串都保存起来，然后把所有的标记都标记为0，然后用两个for循环，进行标记，如果前面存在了，再把flag标记为1，最后输出flag==0对应的字符串这样就可以了！！！！！！！

还有我WA了一次，是因为，每次使用时，需要将字符串数组变成'/0'了，下次使用时就不会受上一次的影响了！！！

#include<iostream>#include<cstdio>#include<cstring>using namespace std;//65 90 97 122struct node{    char s[200];    int flag;}unit[200];int main(){    int i,j;    char s[200];    while(scanf("%s",s)!=EOF)    {    int l=strlen(s);    //printf("%d\n",l);    for(i=0;i<200;i++)    {        unit[i].flag=0;    }    for(i=0;i<200;i++)    {        memset(unit[i].s,'\0',sizeof(unit[i].s));    }    int t=0;    for(i=0;i<l;i++)    {        if(((s[i]>=97)&&(s[i]<=122))||((s[i]>=65)&&(s[i]<=90)))        {            //printf("fjhjkfsd");            int e=0;            for(j=i;j<l;j++)            {                if(((s[j]>=97)&&(s[j]<=122))||((s[j]>=65)&&(s[j]<=90)))                {                    i++;                    unit[t].s[e]=s[j];                    e++;                    //printf("%c",s[j]);                }                else                break;            }           // printf("\n");            t++;        }    }    //for(i=0;i<t;i++)    //printf("%sh\n",unit[i].s);    for(i=0;i<t;i++)    {        for(j=i+1;j<t;j++)        if(strcmp(unit[i].s,unit[j].s)==0)        {            //printf("fdshjk");            unit[j].flag=1;            //printf("%d\n",j);        }    }    //for(i=0;i<t;i++)    //printf("%d\n",unit[i].flag);    for(i=0;i<t;i++)    {        if(unit[i].flag==0)        {         //printf("%d\n",unit[i].flag);         printf("%s",unit[i].s);         printf("\n");        }    }    }    return 0;}