![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 50
moomhxy
你若是天才,我便是疯子
展开
-
Codeforces Global Round 7 D2. Prefix-Suffix Palindrome (Hard version) 马拉车
题目链接:http://codeforces.com/contest/1326/problem/D2题意:给你一个字符串,找到该字符串的前缀s和后缀t连接,使得组成的字符串是回文串且最长思路:因为一个是前缀一个是后缀,所以我们先找到两端的可以组成回文串的字符,然后把剩下的中间的字符正反分别用马拉车求最长回文串且是端点开始的回文串,这样才满足要求。#include<bits/st...原创 2020-04-30 20:54:49 · 260 阅读 · 1 评论 -
AC自动机模板
算法简述ac自动机是一类在字典树上进行kmp的算法。学习ac自动机一般考点都在于对字典树上的点做处理,一般考的都是在自动机上的dp,而这类的dp中几乎必定有一维表示的是自动机上的点。模板#include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>...原创 2018-10-22 16:16:15 · 97 阅读 · 0 评论 -
51nod2153 字典序【水题】
给你两个不同的字符串,如果第一个字符串的字典序小于第二个字符串,则输出YES,如果第一个字符串的字典序大于第二个字符串,则输出NO。 收起输入两行。第一行一个字符串,第二行一个字符串。保证字符串的长度不超过10000。保证两个字符串不完全相等。输出如果第一个字符串的字典序小于第二个字符串,则输出YES,如果第一个字符串的字典序大于第二个字符串,则输出NO。输入样例...原创 2018-11-28 22:23:33 · 901 阅读 · 0 评论 -
51nod2138 单词排序【字符串排序】
小红学会了很多英语单词,妈妈为了帮小红加强记忆,拿出纸、笔,把n个单词写在纸上的一行里,让小红看几秒钟后,将这张纸扣在桌子上。妈妈问小红:你能否将这些n个单词按照字典排列的顺序,从小到大写出来?小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意:所有单词都由小写字母组成,开头字母全都不同,单词两两之间用一个空格分隔。 输入输入有两行: 第一行仅包含一个...原创 2018-11-27 22:36:52 · 529 阅读 · 0 评论 -
51nod2148 字符出现位置【字符串】
请你帮小瓜找一找某个字符在字符串中第一次出现的位置是多少。 收起输入第一行一个整数n(1 <=n <= 10000),表示字符串的长度。第二行一个长度为n的字符串,保证每个字符都是小写字母。第三行一个字符,表示需要寻找的字符。输出一行一个整数,表示字符在字符串中第一次出现的位置(从第0位开始记)。如果字符没有出现过,则输出-1。输入样例5abcd...原创 2018-11-27 23:27:36 · 484 阅读 · 0 评论 -
51nod2142 第m大的身份证号码【水题+排序】
身份证号是我国公民的唯一识别码,它由 18 位数字或者字母组成(只可能最后一位是字母)。18 位身份证号码的含义如下:第 1~2 为省、自治区、直辖市代码:第 3~4 位为地级市、盟、自治州代码;第 5~6 位为县、县级市、区代码。第 7~14 位位出生年月日,比如 19970401 代表 1997 年 4 月 1 日;第 15~16 位为顺序号,第 17 位代表性别,男为单数,女为双数,第 18...原创 2018-11-28 08:21:48 · 1340 阅读 · 0 评论 -
UVA10815-Andy's First Dictionary 【set】
题意:就是给你许多行字符串,让你给每个单词按照字典序输出,不能有重复的,大写换成小写思路:这题用set来写非常方便,自带去重,而且string也非常方便,连接或者比较大小都很方便,这题需要注意的就是像aa'a'bb这是3个单词,需要分开,我第一法wa就是因为没有考虑这个问题。#include<set>#include<cstdio>#include<...原创 2019-02-14 21:43:16 · 333 阅读 · 0 评论 -
UVA156-Ananagrams【字符串+STL】
题意:找出特定的单词,它们满足以下条件:这个单词经过重新排序后与其他单词不同,不分大小写,但输出时区分大小写。思路:就是先将单词转换为小写,将其排序,记录下来出现的次数就行了。#include<set>#include<map>#include<cstdio>#include<cmath>#include<queue>#in...原创 2019-02-17 11:49:43 · 168 阅读 · 0 评论 -
zzulioj2413-小P母校名字的缩写【字符串】
题目描述小P对自己的母校很有感情,他看到一个字符串的时候,总是看一看字符串中的字母能不能组成他母校名字的英文缩写,现给定一个仅由英文字母构成的字符串。请你帮小P找一找能组成几个学校名字的英文缩写。字母不区分大小写。输入第一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。第二行为小P学校名字的英文缩写,名字缩写长度不超过10。输出输出一个整数,表示字符...原创 2019-03-03 22:52:49 · 226 阅读 · 0 评论 -
zzulioj2328: 小P的字母子串【map】
题目描述小P最近在研究字符编码,给出一串由0、1组成的字符串,从中任意进行截取,如果截取的字符串对应一个英文字母的ASCII值,小P就把这个0、1串叫字母子串,问给定的字符串最多能截取出多少个字母子串。输入测试数据有多组,每组一行由0、1组成的字符串,每行长度不超过10000。输出对于每组输入,在一行中输出最多可以截取的字母子串的数量。样例输入Copy101...原创 2019-03-04 13:41:30 · 260 阅读 · 0 评论 -
CodeForces - 59A Word 【水题】
Vasya is very upset that many people on the Net mix uppercase and lowercase letters in one word. That's why he decided to invent an extension for his favorite browser that would change the letters' re...原创 2019-03-11 16:34:24 · 965 阅读 · 0 评论 -
PTA天梯赛L1-011 A-B【简单字符串】
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GPLT! ...原创 2019-03-28 22:32:20 · 1415 阅读 · 1 评论 -
2018横滨区域赛A Digits Are Not Just Characters【模拟】
题意:给你n个字符,他们之间按照以下优先级排序: 数字比字母小,两个字母间按照ascii码比较,两个十进制数字则按照大小排序。给你n个字符串,问每一个比第一个优先级如何。思路:这场比赛唯一比较简单的题了,就是按照要求进行模拟就行,因为串长最大为9,不用太复杂,代码有点丑。#include<set>#include<map>#include<c...原创 2019-04-15 20:33:58 · 355 阅读 · 0 评论 -
第四届河南省程序设计大赛F nyoj308-Substring【字符串】
You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occurs earli...原创 2019-05-12 22:07:30 · 215 阅读 · 0 评论 -
牛客网 String 【最小表示法】
A string is perfect if it has the smallest lexicographical ordering among its cyclic rotations.For example: "0101" is perfect as it is the smallest string among ("0101", "1010", "0101", "1010").Giv...原创 2019-08-09 14:03:23 · 198 阅读 · 0 评论 -
数据结构实验病毒感染检测问题(C++)
医学研究者最近发现了某些新病毒,通过对这些病毒的分析,得知他们的DNA序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据,想快速检测出这些人是否感染了相应的病毒。为了方便研究,研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列,然后检测某种病毒DNA序列是否在患者的DNA序列中出现过,如果出现过,这此人感染了该病毒,否则没有感染。例如,假设病毒的DN...原创 2018-10-14 17:18:19 · 11921 阅读 · 8 评论 -
洛谷P1012 拼数【字符串+排序】
设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数为:74246137424613输入输出格式输入格式: 第一行,一个正整数nn。第二行...原创 2018-09-12 15:18:44 · 243 阅读 · 0 评论 -
洛谷P1781 宇宙总统【排序+字符串】
地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入输出格式输入格式: president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行,分别为第一个候选人到第n个候选人的票数。 输出格式: president.out共两行,第一行是一个整数m,为当上总统的...原创 2018-09-09 11:24:01 · 437 阅读 · 0 评论 -
洛谷P1914 小书童——密码
题目背景某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码,但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a,如此循环。他现在找到了移动前的那串字母及n,请你求出密码。(均为小写)输入输出格式输入格式:第一行:n。第二行:未移动前的一串字母输出格式:一...原创 2018-07-08 17:11:11 · 600 阅读 · 0 评论 -
洛谷P1055 ISBN号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括 999 位数字、 111 位识别码和 333 位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如 000 代表英语;第一个分隔符-之后的三位数字代表出版社,例如 67...原创 2018-07-08 17:16:08 · 154 阅读 · 0 评论 -
洛谷P1598 垂直柱状图
题目描述写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入输出格式输入格式: 四行字符,由大写字母组成,每行不超过100个字符 输出格式: 由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多...原创 2018-07-23 16:25:13 · 213 阅读 · 0 评论 -
UVA455 - Periodic Strings(紫书习题3.4)
如果一个字符串可以被某个长度为k的字符串重复多次得到,则称这个字符串的周期为k。例如,字符串“abcabcabcabc”以3为周期(当然,他也以6、12等等为周期)。 现在请你编写一个程序,求出任一长度不超过80的字符串的最小周期。Input输入首先是一个整数n,代表有n组数据。每组数据占一行,是一个长度不超过80的字符串。两组相邻的输入之间有一个空行。Output每组数据在...原创 2018-07-29 23:15:06 · 252 阅读 · 0 评论 -
UVA227 - Puzzle(紫书习题3.5)
#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath> using namespace std; char maps[5][7];char cm...转载 2018-07-29 23:17:55 · 252 阅读 · 0 评论 -
51nod-字符串连接
输入n个字符串s[i],你要把他们按某个顺序连接起来,使得字典序最小。(1 <= n <= 100)(每个字符串长度 <= 100)(字符串只包含小写字母)Input第一行一个整数n。接下来每行一个字符串s[i]。Output一行一个字符串表示把输入的n个字符串按某个顺序连接之后的结果Input示例6itlookslikean...原创 2018-07-21 22:30:55 · 324 阅读 · 0 评论 -
POJ2406A- Power Strings
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-...原创 2018-08-10 22:35:50 · 152 阅读 · 0 评论 -
POJ3461 - Oulipo
PJ的女朋友是一个书法家,喜欢写一些好看的英文书法。有一天PJ拿到了她写的纸条,暗示要送给他生日礼物。PJ想知道自己想要的礼物是不是就是她送的,于是想看看自己想要的在纸条中出现了多少次。Input第一行输入一个整数代表数据的组数每组数据第一行一个字符串 W代表PJ想要的礼物, 包含英语字符 {'A', 'B', 'C', …, 'Z'}, 并且字符串长度满足 1 ≤ |W| ≤ 10,...原创 2018-08-10 22:38:07 · 153 阅读 · 0 评论 -
HDU2203 - 亲和串
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。 Inp...原创 2018-08-10 22:42:39 · 232 阅读 · 0 评论 -
HDU3336 - Count the string
It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string. For example: s: "abab...原创 2018-08-10 22:46:10 · 180 阅读 · 0 评论 -
HDU1686 - Oulipo
求模式串在待匹配串的出现次数。Input第一行是一个数字T,表明测试数据组数。之后每组数据都有两行:第一行为模式串,长度不大于10000;第二行为待匹配串,长度不大于1000000。所有字符串只由大写字母组成。Output每组数据输出一行结果。Sample Input4ABCDABCDABAABABABACDCDCDCCDCKMPNAIVES...原创 2018-08-10 22:47:56 · 162 阅读 · 0 评论 -
HDU1867 - A + B for you again
Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the result of the addition between ...原创 2018-08-10 23:04:40 · 180 阅读 · 0 评论 -
UVA10340 - All in All(紫书习题3.9)
输入两个字符串s和t,判断是否可以从t中删除0个或者多个字符(其他字符顺序不变),得到字符串s。例如,abcde可以得到bce,但无法得到cb。Input输入多组数据每组一行包含两个字符串s和t,两字符串之间用空格隔开。字符串长度在100000以内Output输出Yes或NoSample Inputsequence subsequenceperson com...原创 2018-08-16 00:51:39 · 225 阅读 · 0 评论 -
UVA1339 - Ancient Cipher 【字符串+排序】【紫书例题4.1】
题意:给定两个字符串,你可以替换或者置换,替换是指可以将相同的字母替换为任意一个字母,而置换是指将字母替换为下一个,如A替换B,B替换为C,,,Z替换为A。你需要判断是否可以通过一系列操作使两个字符串相等。思路:既然可以替换和置换,那么我们就可以用两个数组统计两个字符串中各个字母出现的次数,因为可以随意替换,随意我们只需要将两个数组排序,然后比较两个数组是否相等即可。代码:#incl...原创 2018-08-28 09:54:11 · 208 阅读 · 0 评论 -
洛谷P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…
题目描述众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来决定...原创 2018-07-08 17:13:57 · 351 阅读 · 0 评论