首页 > 代码库 > UVa10815 Andy's First Dictionary （STL）
UVa10815 Andy's First Dictionary （STL）
链接：http://acm.hust.edu.cn/vjudge/problem/18649
分析：set容器应用。set中每个元素最多只出现一次。自定义类型也可以构造set，必须定义“小于”运算符。set中的元素从小到大已排好序。
1 #include <iostream> 2 #include <string> 3 #include <cctype> 4 #include <set> 5 #include <sstream> 6 using namespace std; 7 8 set<string> dict; 9 10 int main() {11 string s, buf;12 while (cin >> s) {13 for (int i = 0; i < s.length(); i++)14 if (isalpha(s[i])) s[i] = tolower(s[i]); else s[i] = ‘ ‘;15 stringstream ss(s);16 while (ss >> buf) dict.insert(buf);17 }18 for (set<string>:: iterator it = dict.begin(); it != dict.end(); it++)19 cout << *it << endl;20 return 0;21 }
UVa10815 Andy's First Dictionary （STL）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。