
stl
少喝烫水
嘘!
展开
-
1002:方便记忆的电话号码(string, map)
总时间限制:2000ms 内存限制:65536kB描述英文字母(除Q和Z外)和电话号码存在着对应关系,如下所示:A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格式是xxx-xxxx,其中x表示0-9中的一个数字。有时为了方便记忆电话号码,我们会将电话号码的数字转变为英文字母,如把263-74原创 2020-09-28 16:21:09 · 579 阅读 · 0 评论 -
51nod 1095 Anigram单词
一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。另:相同的2个单词不算Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。 收起输入第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行,字典中的单词...原创 2019-02-26 20:08:22 · 110 阅读 · 0 评论 -
string的常用函数
s.substr(下标,复制长度),复制子串reverse(s.begin(),s.end()) 倒置字符串s.insert(下标,插入长度,插入的字符串)s.erase(下标,长度); 删除子串https://blog.youkuaiyun.com/sinat_20265495/article/details/52502315这个更详细_(:з」∠)_...原创 2019-02-17 22:34:14 · 165 阅读 · 0 评论 -
P1032 字串变换(replace函数)
题目描述已知有两个字串 A, B 及一组字串变换的规则(至多6个规则):A1 -> B1A2 -> B2规则的含义为:在 A$中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。例如:A=’abcd’B=’xyz’变换规则为:‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时,A 可以经过一系列的变换变为 B,其变换的过程为:...原创 2018-11-03 09:54:24 · 261 阅读 · 0 评论 -
关于sstream()
暂时只会这将空格删了这样用orz记得加头文件sstream_(:з」∠)_#include <iostream>#include <sstream>using namespace std;int main(){ string s="Hello C++ World"; string h; stringstream str(s); while...原创 2018-10-21 14:22:21 · 938 阅读 · 0 评论 -
小白月赛7 BFS (string 中find函数的用法)
链接:https://www.nowcoder.com/acm/contest/190/F来源:牛客网题目描述Bob在学习了DFS后,自己又发明了一种新的搜(luan)索(gao)方法,叫做BFS(Bobby First Search)。这种搜索被定义为:在一个字符串中,从前向后查找第一个子串"Bob"出现的位置。(不区分大小写)输入描述:输入一个不含空格的字符串S(可能含有大小写字母...原创 2018-10-09 11:02:35 · 256 阅读 · 0 评论 -
P1316 丢瓶盖(二分答案+stl二分的一点点点应用(。))
题目描述陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入输出格式输入格式:第一行,两个整数,A,B。(B<=A<=100000)第二行,A个整数,分别为这A个瓶盖坐标。输出格式:仅一个整数,为所求答案。输入输出样例输入样例#1: 复制...原创 2018-09-17 23:05:56 · 178 阅读 · 0 评论 -
洛谷P1090——合并果子(贪心,优先队列)
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每...原创 2018-09-15 16:51:21 · 259 阅读 · 0 评论 -
P1097 统计数字(map的简单用法)
map会根据关键词自动排序……所以这道题用map敲简单(:з」∠) 题目背景警告:数据可能存在加强题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×10 9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格...原创 2018-08-28 23:23:58 · 453 阅读 · 0 评论