安迪的第一个字典(UVa 10815)(map+stringstrem)

输入一个文本,找出所有不同的单词(连续的字母序列),按字典序从小到大输出,单词不区分大小写

总结:

map:自动从小到大排序

stringstrem:得到各个字母

代码:

#include<iostream>
#include<sstream>
#include<algorithm>
#include<string>
#include<set>
using namespace std;
int main()
{
	string s,buf;;
	set<string> st;
	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 ss(s);
		while(ss>>buf) st.insert(buf);
	}
	set<string>::iterator it;
	for(it=st.begin();it!=st.end();it++)
	{
		cout<<*it<<endl;	
	}
	return 0;
}

 

猜你喜欢

转载自blog.csdn.net/daoshen1314/article/details/88622223
0条评论
添加一条新回复