MEGChai MEGChai
  • 文章
    • 随笔
    • 笔记
    • 教程
  • 关于
首页 › 数据结构与算法 › 在线评测 › UVaOJ 10815 - Andy's First Dictionary
AOAPC II

UVaOJ 10815 - Andy's First Dictionary

Chai
2021-11-24 0:00:00在线评测阅读 401

问题描述

p10815

原题链接:UVaOJ 10815 - Andy's First Dictionary

相关说明:本题为《算法竞赛入门经典(第2版)》例题 5-3

解法一:集合

集合 set 的裸题,了解一下相关 STL 用法,注意像 aaa-bbb 这种文本需要当作 aaa 和 bbb 两个单词。

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
  set<string> text;
  string s, buff = "";
  while (cin >> s) {
    for (auto c : s)
      if (isalpha(c)) buff += tolower(c);
      else if (buff != "") text.insert(buff), buff = "";
    if (buff != "") text.insert(buff), buff = "";
  }
  for (auto word : text) cout << word << endl;
  return 0;
}
Python
1
#TODO
AOAPC II UVaOJ
赞赏 赞(0)
订阅
提醒
guest
guest
0 评论
内嵌评论
查看所有评论
  • 0
  • 0
Copyright © 2020-2023 MEGChai.
  • 文章
    • 随笔
    • 笔记
    • 教程
  • 关于
# 生活 # # 心理 # # 编程 # # 音乐 # # 写作 #
Chai
95
文章
4
评论
58
喜欢
wpDiscuz