字符串处理
文章平均质量分 58
本该如此
愿你历尽千帆,归来时仍是少年。
展开
-
HPU 1222: FJ的字符串(水题)
FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” 规律:g[]=A,B,C,D,E,F,G........A3 = “ABACABA” f[n]=f[n-1]+g[n]+f[n-1];A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入仅有一个...原创 2018-03-29 20:08:07 · 187 阅读 · 0 评论 -
Codeforces 894A(QAQ)
A. QAQtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output"QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as ...原创 2018-07-23 21:50:53 · 328 阅读 · 0 评论 -
HDU1251:统计难题
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注...原创 2018-07-21 20:56:01 · 129 阅读 · 0 评论 -
Codeforces 559B Equivalent Strings(分治)
B. Equivalent Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday on a lecture about strings Gerald learned a new defin...原创 2018-08-05 09:30:03 · 297 阅读 · 0 评论 -
HDU-2089不要62(stringsream用法,数位dp)
不要62 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 56640Accepted Submission(s): 22017 Problem Description 杭州人称那些傻乎乎...原创 2018-08-11 20:50:57 · 177 阅读 · 0 评论 -
大数加法(C++String版本,含负数)
给出2个大整数A,B,计算A+B的结果。Input第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数)Output输出A + BSample Input68932147586468711654886Sample Output537643802472C++版本的,我分了三种情况1:全正,2:全负,3:一正一负,...原创 2018-08-24 00:37:17 · 1542 阅读 · 0 评论 -
PATL1-002打印沙漏
L1-002打印沙漏(20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏...原创 2019-03-20 00:27:55 · 221 阅读 · 0 评论 -
区别cin.get(),cin.getline()以及getline()//( PTAL1-011 A-B)
先来看看cin.get();适用对象是字符数组,cin.get(字符数组名,输入长度,截止字符);直接写cin.get(字符数组名,输入长度),截止字符默认就是回车('\n')#include<iostream>#include<cstdio> #include<set>using namespace std;char a[12000];ch...原创 2019-03-26 21:39:05 · 376 阅读 · 0 评论 -
第九届河南理工大学算法程序设计大赛-E.Mo的游戏
Mo翻书看到一种新的连连看游戏:对于一个字符串来说,只有当两个字符相同时候才可以进行相连,得分为字符串的长度减去两个相连字符的距离(如果整个字符串中某一种字符个数为1,那么不能相连故得分为0)。原创 2019-04-01 17:23:53 · 214 阅读 · 0 评论 -
NHK协会的阴谋(模拟,水)
题目描述 “阴谋啊,这一定是NHK协会的阴谋” 事实上,NHK协会是真实存在的,NHK协会会为每个人分配一个特征码(只包含大写字母的 字符串)以及一个改变系数Q。然后NHK协会会根据以下规则将满足条件的人列为NEET:规定特 征码中所有的0N0,0H0,0K0最多能组合成”NHK”的个数为P 。要求1.P > K 2.Q < L; K,L是常 数。找出真正的NEET之后,对这些人按...原创 2018-07-23 20:28:34 · 226 阅读 · 0 评论 -
(牛客)中南林业科技大学第十一届程序设计大赛A-译码
题目链接:点击打开链接现在定义一种编码规则:对于长度为3的字符串(均由小写字母组成),首先按照字典序进行排序,即aaa,aab,aac,…,zzz,将这些字符串按照顺序依次从00001至17575编码(前缀0不可省略),即aaa=00000,aab=00001,aac=00002,…,zzz=17575。现在给出一串数字,请你通过计算输出这串数字对应的原字符串。(输入保证该数...原创 2018-05-20 18:06:43 · 295 阅读 · 0 评论 -
KMP入门例题(POJ3461,HDU1711)
KMP算法比较难理解,这里推荐一个视频:哔哩哔哩~阿三大神这里推荐先去多看些别的视频以及资料啥的,注意区分一下,最长前缀后缀数组和next数组的区别(其实差不了多少,next数组是为了方便操作下标,最长前缀后缀数组全体右移1位,然后第一位赋值为-1,就是常用的next数组,全体再加1就是原始的next数组,当然你直接把最长前缀后缀数组当成next数组也行,这里分享的代码就是这样);例题1:...原创 2018-08-18 21:10:33 · 294 阅读 · 0 评论 -
Codeforces 987A A. Infinity Gauntlet(灭霸的无限手套)
A. Infinity Gauntlettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou took a peek on Thanos wearing Infinity Gauntlet. In th...原创 2018-06-17 17:11:56 · 1318 阅读 · 0 评论 -
第九届河南理工大学算法程序设计大赛 B.二进制转十六进制
B. Asia区域制单测试点时限:1.0 秒内存限制:512 MB二进制数据是用0和1两个数码来表示的数.它的基数为2,进位规则是“逢二进一”,借位规则是“借一当二”,由18世纪德国数理哲学大师莱布尼兹发现.十六进制(简写为hex或下标16)在数学中是一种逢16进1的进位制.一般用数字0到9和字母A到F(或a~f)表示,其中:a~...原创 2019-04-02 10:16:41 · 240 阅读 · 0 评论 -
Codeforces 989B A Tide of Riverscape
The records are expressed as a stringssof characters '0', '1' and '.', where '0' denotes a low tide, '1' denotes a high tide, and '.' denotes an unknown one (either high or low).You are to help...原创 2018-06-13 14:12:22 · 284 阅读 · 0 评论 -
Codeforces 989A A Blend of Springtime
The landscape can be expressed as a row of consecutive cells, each of which either contains a flower of colour amber or buff or canary yellow, or is empty.When a flower withers, it disappears fro...原创 2018-06-13 13:56:27 · 308 阅读 · 0 评论 -
Codeforce Round #486 (Div.3) B. Substrings Sort
B. Substrings Sorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are givennnstrings. Each string consists of lowercase ...原创 2018-06-02 17:40:24 · 274 阅读 · 0 评论 -
HPU1357: 最大字符串(字符串排序)
有多组数据,每组数据有N个字符串,找出这N个字符串的最大者输入第一行输入一个T表示有T组数据第二行输入一个N表示有N个字符串,每个字符串占一行注:1<=T<=10,1<N<=100输出输出每组数据中N个字符串的最大者样例输入23hjvhvavhvjvhuvfavikaviwuehj4jvvhyvvzkvjvuuivukzviureopoeaiuefai...原创 2018-03-31 22:45:13 · 282 阅读 · 0 评论 -
CSU1100一二三(长记性)
你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个字母写错了(单词长度肯定不会错),你能认出他写的啥吗? Input第一行为单词的个数(不超过10)。以下每行为一个单词,单词长度正确,且最多有一个字母写错。所有字母都是小写的。 Output对于每组测试数据,输出一行,即该单词的阿拉伯数字。输入保证只有一种理解方式...原创 2018-04-15 18:16:11 · 330 阅读 · 0 评论 -
HPU1075:KACA的数字排序
1075: KACA的数字排序 [排序]时间限制: 1 Sec 内存限制: 128 MB提交: 57 解决: 9 统计题目描述PIPA想让KACA给一串数进行排序。KACA表示这是个简单的问题,然而当他看到这些数字后,顿时懵逼了。只见各种1234567890987654321……都是非常巨大的数字,但在他思考之后,还是选择接下了这个任务。输入第一行是一个整数TT ( 1≤T≤1001≤T≤100 ...原创 2018-04-24 19:01:22 · 266 阅读 · 0 评论 -
HDU1862-(EXCEL排序)
Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N 行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间[0, 100]内的整数)...原创 2018-04-24 20:18:14 · 154 阅读 · 0 评论 -
HDU1234(开门人和关门人,水)
每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”(各占2位)给出,证件号码是长...原创 2018-04-24 20:49:22 · 290 阅读 · 0 评论 -
Codeforce 653A 小熊的小球(不是难题,但麻烦)
Limak is a little polar bear. He has n balls, the i-th ball has size ti.Limak wants to give one ball to each of his three friends. Giving gifts isn't easy — there are two rules Limak must obey to make...原创 2018-05-03 00:12:11 · 199 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3) B Two-gram
Two-gram is an ordered pair (i.e. string of length two) of capital Latin letters. For example, "AZ", "AA", "ZA" — three distinct two-grams.You are given a string ss consisting of nn capital Latin lett...原创 2018-05-15 13:44:44 · 233 阅读 · 0 评论 -
南阳理工OJ-17-单调递增最长子序列(二分搜索)
题目描述:求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入描述:第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出描述:输出字符串的最长递增子序列的长度样例输入:复制3aaaababcabklmncdefg样例输出:1...原创 2018-05-10 19:20:59 · 131 阅读 · 0 评论 -
南阳理工OJ-73-比大小
题目描述:给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入描述:每组测试数据占一行,输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。 如果输入0 0表示输入结束。测试数据组数不超过100组输出描述:如果a>b则输出“a>b”,如果a<b则输出“a<...原创 2018-05-10 19:54:03 · 915 阅读 · 0 评论 -
南阳理工OJ-2括号匹配问题
题目描述:现在,有一行括号序列,请你检查这行括号是否配对。输入描述:第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(", ")" 四种字符输出描述:每组输入数据的输出占一行,如果该字符串中所...原创 2018-05-10 23:40:19 · 338 阅读 · 0 评论 -
读取带空格,回车的字符串
一般用gets(),就能实现读带空格的,但有时候,不知道为啥,用gets会莫名出错。//千万不要用gets()!!!这里来说说cin.get();(c++的题居然考的这);如;读取Tom Hanks&18&7817&80&80&90&70#include<bits/stdc++.h>using namespace std...原创 2018-05-06 10:53:12 · 4538 阅读 · 0 评论 -
南阳理工OJ-5 Binary String Matching(子字符串问题)
Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while ...原创 2018-05-15 13:47:55 · 202 阅读 · 0 评论 -
南阳理工OJ-96 n-1位数(水)
已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都为0,则输出0。样例输入4102359239231000样例输出23923230...原创 2018-05-15 14:09:12 · 125 阅读 · 0 评论 -
Wagner Fischer算法(字符串编辑距离,Edit Distance)
字符串编辑距离裸题题目描述 :点击转到网址设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种:1. 删除一个字符;2. 插入一个字符;3. 将一个字符改为另一个字符。对任给的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。输入第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于200...原创 2019-04-12 00:16:20 · 1141 阅读 · 1 评论