随笔分类 -  字符串

字符串处理问题
题解 SP4033 【PHONELST - Phone List】
摘要：水一发trie板子~ 先说这个题怎么套上板子 首先我们判断是否有前缀可以边插入边判断 当我们经过了一个完整的字符串（即当前节点到了一个有标记的节点上） 就是有前缀 我们当然也可以无脑先判断一发（比如我这个） 然后无脑插入就是 减少了一定的编程难度 然后我~~丧心病狂异想天开~~写了一发动态的trie 阅读全文
posted @ 2019-07-21 16:34 小金羊 阅读(204) 评论(0) 推荐(0)
题解 P1017 【进制转换】
摘要：我赶jio这个题难道是让我们写快写？ ~~不管了，赶紧把咕咕咕了一万年的题解写出来。~~ 这个题就是考察负进制和~~在mod意义下的除法运算的基础运算~~。 （其实也没多大问题） 首先我们先假设一个原始数据$num$和基底$base(1\leq base\leq20)$ 然后不妨设$num=a ba 阅读全文
posted @ 2019-06-08 23:31 小金羊 阅读(147) 评论(0) 推荐(0)
题解 P1030 【求先序排列】
摘要：题解 P1030 【求先序排列】 旧题新解~ 今天做这个题，发现还是没有AC，于是滚回来用了一大堆数据结构A了这个题目，好像复杂度还挺高...... 看看这一长串代码，令人生畏...... 首先把题目摆上...... 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大 阅读全文
posted @ 2019-03-31 17:24 小金羊 阅读(289) 评论(0) 推荐(1)
题解 P2580 【于是他错误的点名开始了】
摘要：这个题的题解区就没一简单一点的指针题解？~~（大概是瞎了）~~ So，这篇题解是给那些想用指针而害怕的同学食用的qwq 记得有一篇题解有个dalao作者放了几个静态模拟的trie树结果最后放了个动态的跑路了..... （~~放个板子就跑路真的不好~~） 所以本蒟蒻来一发 1470ms & 63.52 阅读全文
posted @ 2019-03-16 17:42 小金羊 阅读(254) 评论(0) 推荐(1)
题解 P1184 【高手之在一起】
摘要：好！机会来了！ 依评论区的要求，小金羊献上STL 的题解。 ~~当然不会告诉你 我根本不会用~~ 所以，有什么内置的成员函数救救孩子？？？ 还是先复习 or 预习一下set。 先给集合一个名字： 插入元素： 查找元素： 如果 没有找到，返回 ，是一个空的~~位置~~迭代器。 于是得出： 如何判断元素 阅读全文
posted @ 2019-02-28 20:31 小金羊 阅读(614) 评论(0) 推荐(0)
题解 P2955 【[USACO09OCT]奇数偶数Even? Odd? 】
摘要：很明显这题是个 假入门 ！ ~~小金羊一不小心点进题解发现了内幕~~ ~~能看的出来都WA过Unsigned long long int~~ 做题可以用Python，Python的变量虽然 强悍的不行! 但是我们可以用字符串最后一个判断。 (万一下次他给一个 1000位的数 呢？~~去世吧出题人~~ 阅读全文
posted @ 2019-02-15 21:09 小金羊 阅读(191) 评论(0) 推荐(0)
题解 P1765 【手机_NOI导刊2010普及（10）】
摘要：说实话，打表真的很累！ 所以小金羊又开始暴力出奇迹了！ 这个题解适合初学者使用。 知识点：string里面的str.find()函数： 可以查找字符串和字符，有就返回位置（开头是0）, 没有就返回string::npos(unsigned int npos= 1)。 所以就可以开始~~微型打表~~微 阅读全文
posted @ 2019-02-15 21:06 小金羊 阅读(233) 评论(0) 推荐(0)
题解 P1308 【统计单词数】
摘要：小金羊发一篇不一样的题解： 这个题解不是讲解法的，是讲算法的... 众所周知，string在中被定义为是类型， 这意味着我们可以将它作为int一样的类型使用。 并且还有神奇的加减法： cpp string str,str2; str2="Hello!"; str=str2 '!'+' '+"worl 阅读全文
posted @ 2019-02-15 21:04 小金羊 阅读(237) 评论(0) 推荐(0)
题解 P1200 【[USACO1.1]你的飞碟在这儿Your Ride Is He…】
摘要：cin其中有很多小众的函数与其他重叠 不妨~~拿来用用~~（作死不止） 划重点！！！ 1.cin.get(),相当于c里面的getchar()，可以往里面输入字符 2.cin.getline(),相当于string里面的getline()，不同的是可以控制输入的字符串长度 3.cout.put(), 阅读全文
posted @ 2019-02-15 20:55 小金羊 阅读(232) 评论(0) 推荐(0)
题解 P5015 【标题统计】
摘要：既然这个题~~这么水~~ 大家不如来~~盘点一下算法~~呗 首先说一个事：逗号表达式 这玩意的值是最后一个表达式的值 那么我们就可以愉快的放进循环条件里摩擦 ~~话说这个应该是基础吧，大多数代码都可以这样干~~ 具体可以后面看代码（会有注释） 好的，下面是~~正题~~（真·不正） 方法一：getch 阅读全文
posted @ 2019-02-15 20:53 小金羊 阅读(259) 评论(0) 推荐(0)