随笔分类 - 字符串
摘要:##题意 输出给定字符串出现最多的字符串(小写输出)和出现次数。 所求字符串要求:字符中可以含有A-Z、0-9。 比如说题目给出的Can1,我们可以转换成can1,can1就算一个字符串整体,而不是单独的取出can1里面的can来加一。 ##思路 先把大写字母全部转换成小写,然后再用map存储单词个
阅读全文
摘要:##题意 中文题。题目链接:https://loj.ac/problem/10043 这题代码和 HDU2087 的一样,但是注意,该AC代码在这两个题目的样例都能过,但是这两题的输入不一样!!! 不要直接交!!!改输入就行!!! ##思路 该题是KMP的模板略微变形的题目。 KMP的模板是求子串在
阅读全文
摘要:##题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805143738892288 ##思路 简单题,但是写完超过了一分钟,服了我自己。 天梯赛手速再比不上别人,我也就别比了。 看清转换,不要瞎写 ##AC代码 #
阅读全文
摘要:##题意 每次给出一个,接着给出行字符串, 要求我们输出最长的公共子串(连续的字符,但是题目给的是sequence序列!?); 如果有多个相同长度的字符串,则输出字典序最小的; 如果没有找到,则输出 IDENTITY LOST。 ##思路 这题还可以用后缀数组写。 ##AC代码
阅读全文
摘要:##知识点 首先补一下知识点。 字串和子序列 子串:连续的字符组成的子序列 称为该串的子串。 子序列:相对位置不变形成新序列。 substr函数 string需要赋值给的字符串名称=字符串string名称.substr(x,y)。 从下标为x的字符(包括x)开始,截取/出长度为y的字符串。 例如:
阅读全文
摘要:##题意 给你一个n和k,表示n本书和t分钟,接下去给出n个数,表示每本书的看书市时长, 要求在给定的t时间内,求出看的最大图书量。 按照给定的顺序进行看书,不能再回过头去看书。 ##思路 贪心:该题可以转化成最长公共子序列,然后用尺取法来做。 DP。 ##AC代码 #include<bits/st
阅读全文
摘要:题意:字面意思。 思路:这题,需要往字面意思深入考虑。 需要考虑前导零呀,小数点呀,字符串处理啊啊等。 直接判断A和B是否相等于是就会output limit exceed,且只能比较int范围内的数字大小。 #include<algorithm> #include<iostream> #inclu
阅读全文
摘要:题意: 给一个字符串(全是小写),求所有的A(连续相同字符的字符串)中的子串个数。 公式: w为相同字母的个数 w=w+(1+cnt)*cnt/2; AC代码: 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #incl
阅读全文
摘要:题意: 转换字母,水题。 这些题目代码一样,直接用就行。 POJ1298、HDU1048、OpenJ_Bailian1298、ZOJ1392、UVALive2540。 (注意:后两个OJ不能用gets,用 getline(cin,s) 读入字符串string即可。) gets读入AC代码: 1 #i
阅读全文
摘要:我的学习博客: 我觉得最好的就是它:https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie http://hihocoder.com/problemset/problem/1441 以上两篇结合看 此外参考: http
阅读全文
摘要:题目链接:CodeForces - 1321E 题意:给出一串长度为n的字符串,遍历整个字符串,若该字符的前或后一个字符是字典序在该字符在字典序的前一位,就可以删除 问:最多能够删除多少个 思路:如果直接遍历暴力判断,第一组样例就可以看出不对 所以最优选择就是从z开始到a去遍历整个字符串 给两组另外
阅读全文
摘要:EOJ Monthly 2020.1 A.回文时间 题面链接:https://acm.ecnu.edu.cn/contest/247/problem/A/ 题面: A. 回文时间 单点时限: 1.0 sec 内存限制: 512 MB Cuber QQ 很惊奇地发现 2020 年 1 月 22 日的
阅读全文
摘要:Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一
阅读全文
摘要:Let x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below: Deletion: a letter i
阅读全文
摘要:kmp算法的时间复杂度是O(m+n) 主要作用: 1.最长公共前后缀问题 2.原串中含有几个模式串问题 3.循环节问题
阅读全文
摘要: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 concate
阅读全文
摘要:The string t1t2…tkt1t2…tk is good if each letter of this string belongs to at least one palindrome of length greater than 1. A palindrome is a string
阅读全文
摘要:求回文串的个数,中心扩展法,占用内存比马拉车小一点点,但代码较马拉车而言简单易懂。
阅读全文
摘要:Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two s
阅读全文
摘要:The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies
阅读全文