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="";
}
}