Harris-H

字符串

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章 / 字符串（共5篇）

P1022 计算器的改良（模拟&字符串）

P1022 计算器的改良（模拟&字符串）题目传送门题意：输入一个一元一次方程字符串，求解。思路：和后缀表达式有点类似，不过这个要判断是数字还是字母。每当读取的字母时则对字母前的系数求和，如果遇到运算符就对运算符前的数字求和。以“=”为界限，全部移到一边，最后系数相除得结果，注意-...

2020-05-01

0 649

P1067 多项式输出（字符串&细节）

P1067 多项式输出（字符串&细节）题目传送门题意：给定一元n次多项式的n+1个系数，输出该多项式。思路：detail1: 注意判断an和a0. detail2:系数绝对值为1和0的情况. detail3:还有指数为1的情况. detail4:不为第一个系数的正数要加上’+‘...

2020-05-01

0 636

P1079 Vigenère 密码（简单模拟&字符串）

P1079 Vigenère 密码（简单模拟&字符串）题目传送门题意：给出密钥和密文求明文。思路：分两种情况：每种情况又分大小写两种情况即可。大小写可以用toupper( )，tolower( )实现。ps:看起来花里胡哨的。 AC代码： #include<bits/...

2020-05-01

0 631

学习笔记：哈希字符串

学习笔记：哈希字符串第一种方法：自然溢出法。实例代码：这里prime=233 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; ull h[15],p[15]; char s...

2020-05-01

0 520

Nowcoder Practice 61 E.相似的子串（Hash&二分)

Nowcoder Practice 61 E.相似的子串（Hash&二分) 题意：求给定字符串中相同但不相交的子串最大个数。思路：二分查找子串长度，然后对每个长度从右端开始递推结果。 #include<bits/stdc++.h> using namespace std;...

2020-05-01

0 554