STL
ARui Blog
这个人很懒~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
(map)前缀和和后缀和相等的最大值-CF-1006C
问题链接 问题: 把字符串分成三部分,每一部分可以为空,问第一部分和第三部分相等的最大值, 如果不存在相等的值 输出 0 Input 5 1 3 1 1 4 Output 5 Input 3 4 1 2 Output 0 分析: 1. 用两个数组记录所有的 前缀和 和 后缀和 2. 同时用 map<int, int> 记录每个前缀和后缀出现的位置...原创 2018-07-23 20:49:30 · 729 阅读 · 0 评论 -
集合set 和 字符串处理-UVaOJ-10815
题目链接 题目: 测试数据将输入一篇文章。不超过5000行,每一行最多200个字符,并以EOF结束。 全部转换为小写 字典序输出 其中所有出现过的单词 (重复的只需要输出一次) 样例输入① a a a a a a a a, a a a a a a. a a a a b a a a. a? a!!! 样例输出① a b 样例输入② Adventures in Disneyla...原创 2018-07-22 09:39:52 · 333 阅读 · 0 评论 -
(map,字符串处理)UVA-156
问题链接 和上一题很一样,但是有不同 上一题是把 文章中的所有出现过的单词 变成小写,字典序输出,重复的只用输出一次 这样用 set 就很方便,直接把单词变成小写 insert 入 set ,就行了 这一题: 只 把文章中的 所有出现过一次的单词 字典序输出,输出的时候保留原大小写, 并且字母相同但是顺序大小写不同的单词算是同一个单词 比如 abc 和 CBA 是同一个单词。 输...原创 2018-07-23 20:20:19 · 342 阅读 · 0 评论
分享