FZU 2027

来源:互联网 发布:webuploader php demo 编辑:程序博客网 时间:2024/06/06 07:06
 Problem 2027 单词问题

Accept: 652    Submit: 2350
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 <math.h>#include <algorithm>#include <iostream>#include <string>#include <map>using namespace std;string s;map<string,int> mp;int main(){while(cin>>s){string ans="";mp.clear();for(int i=0;i<s.length();i++){if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')){ans+=s[i];}else{if(ans!=""){if(mp[ans]==0)cout<<ans<<endl;mp[ans]=1;}ans="";}}if(ans!=""){if(mp[ans]==0)cout<<ans<<endl;mp[ans]=1;}ans="";}}


原创粉丝点击