virtual_system

分类

题解(18)

/ 注册

全部文章（共6篇）

题解 | #人民币转换# 前后缀分治，递归处理

思想对于给定字符串，按照亿、万、仟、佰、拾依次根据字符串长度找到最高级别单位划分前后缀，递归处理。举例 12031,0200,3002我们先考虑没有小数的情况（小数很简单最后处理）。len = 13 ，13 - 1对8整除商大于0，所以最高位是亿。那么答案必然是 xxx亿xxx.（减1是因为...

递归字符串分治

2021-06-12

2 618

题解 | #在字符串中找出连续最长的数字串# 计数排序思想求最大值

the code says it all: #include <bits/stdc++.h> using namespace std; const int N = 1010; string cnt[N]; void solve(string s) { s += '*'; ...

字符串计数排序

2021-06-10

1 485

题解 | #高精度整数加法# c++模拟加法过程

字符串逆序方向模拟加法过程，注意处理边界进位。 #include<bits/stdc++.h> using namespace std; typedef long long LL; inline int ctoi(char c) { return c - '0'; } v...

高精度字符串

2021-06-09

0 532

题解 | #密码验证合格程序#

可以使用位运算记录字符种类判断是否含有重复子串的时候，只需要判断长度为3的子串即可。 #include<bits/stdc++.h> using namespace std; inline bool SubStringDetermine(string s) { unor...

字符串位运算

2021-06-07

0 413

题解 | #字符串加密#

此题考查十进制和二进制的转换。 #include <bits/stdc++.h> using namespace std; typedef long long LL; inline LL DecSt...

字符串进制

2021-06-06

0 473

题解 | #从单向链表中删除指定值的节点#

链表+字符串，首先将字符串处理成一个数组，再模拟构造链表，按照操作进行增加和删除节点操作。 #include <bits/stdc++.h> using namespace std; const int N = 10000010; int idx, head, n[N], ne[N]...

字符串链表

2021-06-01

0 413