uva 10815

原题

本来应该是一道非常基础非常normal的题目

结果还遇到了两个坎, 不过也有所收获了

第一个是迭代器的失效问题.

序列性容器(vector, string, list等) 使用erase(iterator)之后, 不仅使所有指向被删元素的迭代器失效, 而且使被删元素之后的所有迭代器失效(因为它们都是顺序存储的), 所以不能使用erase(iter++)的方式. 
正确方法:
1) erase的返回值为下一个有效的迭代器, 所以在erase后, 可用原迭代器接受返回值(若不erase则还是++)

for(string::iterator it=str.begin(); it!=str.end(); ){
	if( !isalpha(*it) ){
		it = str.erase(it);
	}else{
<span style="white-space:pre">	</span>	it++;
	}
}

2) 在erase掉之后, 可以用迭代器自减来使迭代器返回被erase掉的上一个迭代器位置, 即

for(string::iterator it=str.begin(); it!=str.end(); it++){
	if( !isalpha(*it) ){
		str.erase(it);
		it--;
	}
}

而对于关联性容器(map,set等) 使用erase只是使得被删元素的迭代器失效, 而且erase函数返回void, 因此需要用erase(iter++)的方式来删除迭代器.
注: list容器两种方式都可以正常工作

还有一个小问题, 就是如果用删除迭代器的方法, 会把原来被特殊符号分开的两串字母连成一个单词, 这样是不合题意的, 因此不能用erase

最简便的方法是把特殊符号改成空格, 然后把string转成stringstream, 再从这个stream中读取string进到set中(其实是紫书上的方法...)

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <algorithm>
#include <string>
#include <sstream>
#include <cstring> 
#include <vector>
#include <set>
#include <queue>
#include <map>
using namespace std;
const int MAXN = 201;
typedef long long LL;

/*
uva 10815
关键: 遇到夹在字母中间的特殊符号不能直接删除(否则会把符号两边的字母连起来变成同一个单词)
	  需要分开之后分成两个单词再加入set 
*/

int main(){
//	freopen("input2.txt","r",stdin);
	set<string> s;
	string str;
	while( cin>>str ){
		for(string::iterator it=str.begin(); it!=str.end(); it++){
			if( !isalpha(*it) ){
				*it = ' ';
			}else{
				*it = tolower(*it);
			}
		}
		stringstream ss(str);
		while( ss>>str ){
			s.insert(str);
		}
	}
	for(set<string>::iterator it=s.begin(); it!=s.end(); it++){
		cout << *it << endl;
	}
	return 0;
}