UVA 10815 Andy's First Dictionary
2018-01-10 20:21
405 查看
题目地址:https://vjudge.net/problem/UVA-10815
题意:输入一个文本,找出所有不同的单词(连续的字母序列),按照字典序从小到大输出。单词不区分大小写。(紫书提供)
恰好可以运用STL中的set集合解决问题,具体请看代码:
#include <set>
#include <string>
#include <sstream>
#include <iostream>
#include <algorithm>
using namespace std;
set<string> dict;
int main() {
string s, buf;
while(cin >> s) {
for(int i = 0; i <s.length(); i++) {
//isalpha()函数判断字符是否为英文字母
//tolower()函数将字母变成小写字母
if(isalpha(s[i])) s[i] = tolower(s[i]);
else s[i] = ' ';
}
//stringstream 主要是用在將一個字串分割
stringstream ss(s);//提供读写string的功能
while(ss >> buf) dict.insert(buf);
}
//输出
for(set<string>::iterator it = dict.begin(); it != dict.end(); it++) {
cout << *it << endl;
}
return 0;
}
题意:输入一个文本,找出所有不同的单词(连续的字母序列),按照字典序从小到大输出。单词不区分大小写。(紫书提供)
恰好可以运用STL中的set集合解决问题,具体请看代码:
#include <set>
#include <string>
#include <sstream>
#include <iostream>
#include <algorithm>
using namespace std;
set<string> dict;
int main() {
string s, buf;
while(cin >> s) {
for(int i = 0; i <s.length(); i++) {
//isalpha()函数判断字符是否为英文字母
//tolower()函数将字母变成小写字母
if(isalpha(s[i])) s[i] = tolower(s[i]);
else s[i] = ' ';
}
//stringstream 主要是用在將一個字串分割
stringstream ss(s);//提供读写string的功能
while(ss >> buf) dict.insert(buf);
}
//输出
for(set<string>::iterator it = dict.begin(); it != dict.end(); it++) {
cout << *it << endl;
}
return 0;
}
相关文章推荐
- Andy's First Dictionary-UVA 10815
- UVa 10815 - Andy's First Dictionary【排序+去重】
- UVA 10815 - Andy's First Dictionary
- UVa-10815-Andy's First Dictionary
- UVA 10815 Andy's First Dictionary
- UVa 10815 Andy's First Dictionary 【set】【字典序】
- 紫书章5例三 Andy's First Dictionary, UVA 10815(set)
- Andy's First Dictionary-UVA-10815
- UVA10815-5.3-Andy's First Dictionary(集合set的用法)
- Andy's First Dictionary UVA - 10815
- 紫书章5例三 Andy's First Dictionary, UVA 10815(set)
- [UVA] 10815 Andy's First Dictionary
- UVA 10815 - Andy's First Dictionary
- UVA - 10815 Andy's First Dictionary
- uva-10815 - Andy's First Dictionary
- uva 10815 Andy's First Dictionary
- UVA 10815 Andy's First Dictionary
- UVa-10815-Andy's First Dictionary c++ STL set 基础练习题
- UVA 10815 Andy's First Dictionary
- 紫书章5例三 Andy's First Dictionary, UVA 10815(set)