题意:
统计不同单词的数量。
解法:
使用string和map,输入字符串后找到第一个非空格的字符的位置记录为b,再找到后面第一个为空格的字符记为e,单词即为str.substring(b,e-b);
,重复上述过程直到结束,最后还要判断一下是否落了最后一个单词。
总结:
第一次写的时候用了char数组,写得很繁琐。现在改用string,代码简短,思路清晰。还可以使用strtok
函数对char数组进行分割。
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<string>
#include<cstring>
#include<vector>
#include<stack>
#include<map>
#include<algorithm>
using namespace std;
#define PI 3.1415927
const double MAXNUM=0xffff;
const int INF = 100000000;
int main()
{
int n,m;
string str;
while(getline(cin,str)){
if(str[0]=='#') break;
map<string,int> wordRecord;
int b,e;
b=-1;
for(int i=0;i<str.length();i++){
if(str[i]!=' '&&b==-1){
b=i;
}
else if(i>0&&str[i]==' '&&b!=-1){
e = i;
string w = str.substr(b,e-b);
if(wordRecord.count(w)==0){
wordRecord[w]=1;
}
b=-1;
}
}
if(b!=-1){
string w = str.substr(b,str.length()-b);
if(wordRecord.count(w)==0){
wordRecord[w]=1;
}
}
cout<<wordRecord.size()<<endl;
}
return 0;
}