FZU-单词问题

来源:互联网 发布:推荐好看的漫画书 知乎 编辑:程序博客网 时间:2024/05/17 01:15

http://acm.fzu.edu.cn/problem.php?pid=2027

 Problem Description

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

Input

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

Output

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

Sample Input

Orz_YaYaMao_Orz_Daxia_Orz_EveryOne

Sample Output

OrzYaYaMaoDaxiaEveryOne  
代码:

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){    string s;    int i,j,p,k,flag,sum;    char a[201][201];    while(cin>>s)    {        j=sum=p=0;        for(i=0; i<s.size(); )        {            if(s[i]>='a'&&s[i]<='z'||(s[i]>='A'&&s[i]<='Z'))            {                a[sum][j++]=s[i++];            }            else            {                a[sum++][j]=0,j=0;i++;            }        }        a[sum][j]=0;        for(k=0;k<=sum;k++)        {            flag=1;            for(j=0;j<k;j++)            {                if(!strcmp(a[k],a[j])){flag=0;break;}            }            if(flag&&strlen(a[k]))cout<<a[k]<<endl;        }    }    return 0;}


原创粉丝点击