HDU - 2072

最新推荐文章于 2021-08-23 23:45:30 发布

原创最新推荐文章于 2021-08-23 23:45:30 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

HDU 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用C++ STL中的set容器统计输入字符串中不同单词数量的方法。通过遍历字符串，将每个单词存储在set中，利用set的唯一性特性，最终输出set的大小即为不同单词的数量。

题目传送

Sample Input
```
you are my friend #
```
Sample Output
```
4
```
思路：

利用STL的set,但是需要注意字符串的处理，利用set的特性，建立一个中间字符串变量tmp，把当前单词暂时存在tmp中，根据判断条件（输入的字符串是否为空格或者到了末尾）来判断把tmp存入set中。

另一个需要注意的就是遍历的for需要从0到字符串最后的后面一个，为了防止什么都没有的情况。
代码：

#include<bits/stdc++.h>
using namespace std;

set<string> se;

void word(string str){
    se.clear();
    string tmp="";
    for(int i=0;i<=str.size();i++){
        if(str[i]==' '||i==str.size()){
            if(tmp=="")  continue;
            se.insert(tmp);
            tmp="";
        }
        else  tmp+=str[i];
    }
    cout<<se.size()<<endl;
}

int main(){
    string str;
    while(getline(cin,str)&&str[0]!='#')
        word(str);
    return 0;
}

该代码来源于杭电讨论区的朋友（喜欢你的笑声）。