最近重新开始做题,看到这道题想到的就是怎么去存放这个已经出想过的单词,怎么去作对比。
想到的就是以前学过的map,所以重新拿出来复习一下。
如果不用map就会非常的麻烦。
#include<map>
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
int main(){
int i;
string s;
map<string,int>m;
while(getline(cin,s)&&s!="#"){
int sign=0;
string str;
int len=s.length();
for(i=0;i<len;i++){
while(s[i]>='a'&&str[i]<='z'){
str+=s[i];
i++;
sign=1;
}
if(sign){
m[str]++;
sign=0;
}
}
int ans=m.size();
cout<<ans<<endl;
}
return 0;
}