字符/字符串处理
文章平均质量分 77
锐不可当cr
持续努力 保持激情 勿忘初心
展开
-
百练OJ 情报破译-Cryptanalysis(字符串加密解密+串逆序+单词处理)
情报破译-Cryptanalysis 总时间限制: 1000ms 内存限制: 65536kB描述 A国和B国正在进行一场战争。A国通过间谍知道B国的情报加密规则为: 1. 仅对字母加密,其他符号保留(如空格,逗号等) 2. 对第i个单词(i从1开始)的加密方法是把第i个单词反转(如abc变成cba),然后对单词内的每个字母采用经典的Caesar加密法,循环后移i个字母。例如:原创 2017-06-01 13:13:41 · 1019 阅读 · 0 评论 -
NYOJ5. Binary String Matching(KMP模板题)
Binary String Matching时间限制:3000 ms | 内存限制:65535 KB难度:3描述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...原创 2018-03-13 15:13:39 · 220 阅读 · 0 评论 -
NYOJ1085. 数单词(AC自动机,占坑)
数单词时间限制:2000 ms | 内存限制:120000 KB难度:4描述为了能够顺利通过英语四六级考试,现在大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中可以通过六级,可是没想到,成绩出来以后,居然没有通过。所以他不得不付出更多的时间来学习英语。要想通过六级,最基本的要求就是词汇量。为了能够更快的记住一些陌生单词,LYH有时会找一些英语文章来读。今天早上,LYH又找了一篇文...原创 2018-03-13 17:14:31 · 172 阅读 · 0 评论 -
HDOJ1161. Eddy's mistakes(字符串处理)
Eddy's mistakesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12441 Accepted Submission(s): 6997Problem DescriptionEddy usually writes artic...原创 2018-03-13 17:21:59 · 231 阅读 · 0 评论 -
HDOJ1048. The Hardest Problem Ever(字符串——加密解密)
The Hardest Problem EverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29564 Accepted Submission(s): 13831Problem Description原创 2018-03-14 13:30:30 · 229 阅读 · 0 评论 -
HDOJ1200. To and Fro(字符串处理+字符矩阵)
To and FroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7251 Accepted Submission(s): 4998Problem DescriptionMo and Larry ha原创 2018-03-14 14:27:51 · 250 阅读 · 0 评论 -
HDOJ1711. Number Sequence(KMP模板题)
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34027 Accepted Submission(s): 14181Problem DescriptionGiven two sequences of ...原创 2018-03-14 15:27:02 · 232 阅读 · 0 评论 -
NYOJ205. 求余数(数论——高精度取余+字符串)
求余数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出456948【分析】数论...原创 2018-03-31 15:58:37 · 2339 阅读 · 0 评论 -
n个数里出现次数大于等于n/2的数(字符串处理)
时间限制:1秒 空间限制:32768K 热度指数:8826 算法知识视频讲解题目描述输入n个整数,输出出现次数大于等于数组长度一半的数。输入描述:每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。输出描述:输出出现次数大于等于n/2的数。示例1输入3 9 3 2 5 6 7 3 2 3 3原创 2018-03-28 10:15:09 · 1067 阅读 · 0 评论 -
HDOJ1715. 大菲波数(高精度)
大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22307 Accepted Submission(s): 8010Problem DescriptionFibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n...原创 2018-03-13 14:46:59 · 258 阅读 · 0 评论 -
HDOJ1042. N!(字符串+高精度乘法——阶乘)
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 88789 Accepted Submission(s): 26206Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000),...原创 2018-03-13 14:12:00 · 348 阅读 · 0 评论 -
HDOJ1004 Let the Balloon Rise(字符串——次数统计)
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 125679 Accepted Submission(s): 49661Problem DescriptionCo原创 2017-08-17 15:09:40 · 423 阅读 · 0 评论 -
HDOJ1106 排序(字符串数字提取)
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61761 Accepted Submission(s): 18336Problem Description输入一行数字,如果我们把这行数原创 2017-08-26 20:32:26 · 524 阅读 · 0 评论 -
NYOJ 303. 序号互换(数字/字符串处理+进制转换思想)
序号互换时间限制:1000 ms | 内存限制:65535 KB难度:2描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr原创 2017-09-01 15:45:26 · 312 阅读 · 0 评论 -
NYOJ 327. 亲和串(环状串KMP)
亲和串时间限制:1000 ms | 内存限制:65535 KB难度:3描述最近zyc遇到了一个很棘手的问题:判断亲和串,以前判断亲和串的时候直接可以看出来,但现在不同了,现在给出的两字符串都非常的大,看的zyc头都晕了。于是zyc希望大家能帮他想一个办法来快速判断亲和串。亲和串定义:给定两个字符串s1和s2,如果能通过s1循环移动,使s2包含在s1中,那么我们就原创 2017-09-01 16:16:37 · 373 阅读 · 0 评论 -
HDOJ1020. Encoding(字符计数)
EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51196 Accepted Submission(s): 22809Problem DescriptionGiven a strin原创 2018-03-12 14:08:16 · 182 阅读 · 0 评论 -
HDOJ1062. Text Reverse(串逆序+单词处理)
Text ReverseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35567 Accepted Submission(s): 13963Problem DescriptionIgnatius li原创 2018-03-12 14:28:53 · 278 阅读 · 0 评论 -
HDOJ1039. Easier Done Than Said?(密码串判定)
Easier Done Than Said?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14964 Accepted Submission(s): 7274Problem DescriptionPa原创 2018-03-12 14:57:08 · 261 阅读 · 0 评论 -
HDOJ1047. Integer Inquiry(字符串+高精度加法)
Integer InquiryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23024 Accepted Submission(s): 6512Problem DescriptionOne of the first users of...原创 2018-03-13 13:12:17 · 359 阅读 · 0 评论 -
两种排序方法(字符串+排序+STL)
时间限制:1秒 空间限制:32768K 热度指数:12801 算法知识视频讲解题目描述考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:"car" 2.根据字符串的长度排序。例如:"car" 考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法,考拉要忙着吃树叶,所以需要你来帮忙验原创 2018-03-28 16:26:42 · 661 阅读 · 0 评论