字符串
nirvana · rebirth
NIRVANA & REBIRTH
展开
-
哈尔滨理工大学软件与微电子学院程序设计竞赛——J.Compare【字符串 | python大法好!】
题目传送门题解字符串找一下就行或者。。。python大法好!AC-Code#include <bits/stdc++.h>using namespace std; int main() { string a, b; while (cin >> a >> b) { if (a.length() != b.length()) { cout << (a.length() > b原创 2020-06-14 17:36:12 · 287 阅读 · 0 评论 -
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛——J.最大值【KMP next数组】【暴力(数据太水了!)】
题目传送门题解Ac串其实是kmp中next数组的含义,所以求 出字符串的next数组 即可得到答案。不得不说,后台数据问题太大了,直接暴力 n2n^2n2 的都能过!服了这数据AC-Codenext数组求法#include <bits/stdc++.h>using namespace std;const int MAXN = 1e5 + 7;int nextval[MAXN];void getnext(const char* ptr) { int i = 0原创 2020-06-01 11:16:13 · 272 阅读 · 0 评论 -
LeetCode——6. Z 字形变换【规律 & 模拟】
AC-Code方法一class Solution {public: string convert(string s, int numRows) { if (numRows == 1) return s; vector<string> rows(min(numRows, int(s.size()))); i...原创 2020-04-03 21:00:17 · 296 阅读 · 0 评论 -
LeetCode——8.字符串转整数(atoi)【有穷状态自动机DFA】
题解AC-Code#include <bits/stdc++.h>#include <unordered_map>using namespace std;typedef long long ll;class Solution {public: int myAtoi(string str) { Automation automation; f...原创 2020-04-03 17:36:10 · 343 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4.E——最小表达式【贪心 & 构造】
题目传送门题目描述给出一个包含数字1-9和加号的字符串,请你将字符串中的字符任意排列,但每种字符数目不变,使得结果是一个合法的表达式,而且表达式的值最小。输出那个最小表达式的值合法的表达式的定义如下:一个数字,如233,是一个合法的表达式A + B是合法的表达式,当且仅当 A , B 都是合法的表达式保证给出的表达式经过重排,存在一个合法的解。输入描述:一行输入一个...原创 2020-02-11 21:16:54 · 342 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1——G.eli和字符串【字符串 & 计数】
题目传送门题目描述eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串,这个子串包含至少 kkk 个相同的某个字母。她想知道,子串的长度最小值是多少?注:所谓连续子串,指字符串删除头部和尾部的部分字符(也可以不删除)剩下的字符串。例如:对于字符串“arcaea”\mathit{“arcaea”}“arcaea”,“arc”“arc”“arc”、“rcae”“rcae”“rca...原创 2020-02-04 20:41:58 · 595 阅读 · 0 评论