2018.1.30【 UVA - 10815 】解题报告（STL，set容器，string类）

原题目地址：点击打开链接

【题目大意】

给定一个文章段落，要求按字典序输出出现的所有单词（不重复）

【解题思路】

要求不重复且按照字典序排序，想到利用STL中的set容器，那么怎么在set里存储字符串呢？

搜集了多种方法，最后发现还是利用C++string类来的方便，不过这就带来一个问题。printf，scanf只支持内置类型，对string类型不支持的。这时候不得以都要换上cin，cout。

另外还需要使用到stringstream，从新建立字符串流。首先将raw输入中把非字母的变为' '，大小写转换一下再逐行输入到stingstream中，然后再从流中全部输出到set容器里。遍历一遍set输出即可。

【解题代码】

先附上自己的代码

#include <iostream>
#include <string>
#include <sstream>
#include <set>
using namespace std;
//初认识set 以及 stringstream 
set<string> dic;
int main()
{
	string s, a;
	while (getline(cin, s))
	{
		for (int i = 0; i < s.length(); i++)
		{
			if (isalpha(s[i]))
				s[i] = tolower(s[i]);
			else s[i] = ' ';
		}
		stringstream stringin(s);
		while (stringin >> a)
		{
			dic.insert(a);
		}
		/*set<string>::iterator point;
		for (point = dic.begin(); point != dic.end(); point++)
			cout << *point << endl;*/
	}
		set<string>::iterator point;
		for (point = dic.begin(); point != dic.end(); point++)
			cout << *point << endl;
	
	return 0;
}

附上本题学习的bloc： 点击打开链接

【收获与反思】

在思路里写的差不多了。

1.set容器的使用。

2.string类的认识，需要用cin，cout输入输出。以及要用到std::string::length方法来获取长度，不能再用c中的strlen。

3.迭代器的第一次使用。