浏览器标题切换
浏览器标题切换end

随笔分类 -  字符串

摘要:##题意 输出给定字符串出现最多的字符串(小写输出)和出现次数。 所求字符串要求:字符中可以含有A-Z、0-9。 比如说题目给出的Can1,我们可以转换成can1,can1就算一个字符串整体,而不是单独的取出can1里面的can来加一。 ##思路 先把大写字母全部转换成小写,然后再用map存储单词个 阅读全文
posted @ 2021-03-07 17:32 抓水母的派大星 阅读(91) 评论(0) 推荐(0) 编辑
摘要:##题意 中文题。题目链接:https://loj.ac/problem/10043 这题代码和 HDU2087 的一样,但是注意,该AC代码在这两个题目的样例都能过,但是这两题的输入不一样!!! 不要直接交!!!改输入就行!!! ##思路 该题是KMP的模板略微变形的题目。 KMP的模板是求子串在 阅读全文
posted @ 2020-11-04 14:54 抓水母的派大星 阅读(139) 评论(0) 推荐(0) 编辑
摘要:##题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805143738892288 ##思路 简单题,但是写完超过了一分钟,服了我自己。 天梯赛手速再比不上别人,我也就别比了。 看清转换,不要瞎写 ##AC代码 # 阅读全文
posted @ 2020-10-27 20:28 抓水母的派大星 阅读(88) 评论(0) 推荐(0) 编辑
摘要:##题意 每次给出一个n,接着给出n行字符串, 要求我们输出最长的公共子串(连续的字符,但是题目给的是sequence序列!?); 如果有多个相同长度的字符串,则输出字典序最小的; 如果没有找到,则输出 IDENTITY LOST。 ##思路 这题还可以用后缀数组写。 ##AC代码 阅读全文
posted @ 2020-09-24 19:02 抓水母的派大星 阅读(85) 评论(0) 推荐(0) 编辑
摘要:##知识点 首先补一下知识点。 字串和子序列 子串:连续的字符组成的子序列 称为该串的子串。 子序列:相对位置不变形成新序列。 substr函数 string需要赋值给的字符串名称=字符串string名称.substr(x,y)。 从下标为x的字符(包括x)开始,截取/出长度为y的字符串。 例如: 阅读全文
posted @ 2020-09-23 16:44 抓水母的派大星 阅读(117) 评论(0) 推荐(0) 编辑
摘要:##题意 给你一个n和k,表示n本书和t分钟,接下去给出n个数,表示每本书的看书市时长, 要求在给定的t时间内,求出看的最大图书量。 按照给定的顺序进行看书,不能再回过头去看书。 ##思路 贪心:该题可以转化成最长公共子序列,然后用尺取法来做。 DP。 ##AC代码 #include<bits/st 阅读全文
posted @ 2020-09-15 20:44 抓水母的派大星 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题意:字面意思。 思路:这题,需要往字面意思深入考虑。 需要考虑前导零呀,小数点呀,字符串处理啊啊等。 直接判断A和B是否相等于是就会output limit exceed,且只能比较int范围内的数字大小。 #include<algorithm> #include<iostream> #inclu 阅读全文
posted @ 2020-06-22 23:02 抓水母的派大星 阅读(163) 评论(0) 推荐(0) 编辑
摘要:题意: 给一个字符串(全是小写),求所有的A(连续相同字符的字符串)中的子串个数。 公式: w为相同字母的个数 w=w+(1+cnt)*cnt/2; AC代码: 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #incl 阅读全文
posted @ 2020-05-25 21:22 抓水母的派大星 阅读(218) 评论(0) 推荐(0) 编辑
摘要:题意: 转换字母,水题。 这些题目代码一样,直接用就行。 POJ1298、HDU1048、OpenJ_Bailian1298、ZOJ1392、UVALive2540。 (注意:后两个OJ不能用gets,用 getline(cin,s) 读入字符串string即可。) gets读入AC代码: 1 #i 阅读全文
posted @ 2020-05-19 20:04 抓水母的派大星 阅读(158) 评论(0) 推荐(0) 编辑
摘要:我的学习博客: 我觉得最好的就是它:https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie http://hihocoder.com/problemset/problem/1441 以上两篇结合看 此外参考: http 阅读全文
posted @ 2020-04-02 22:49 抓水母的派大星 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题目链接:CodeForces - 1321E 题意:给出一串长度为n的字符串,遍历整个字符串,若该字符的前或后一个字符是字典序在该字符在字典序的前一位,就可以删除 问:最多能够删除多少个 思路:如果直接遍历暴力判断,第一组样例就可以看出不对 所以最优选择就是从z开始到a去遍历整个字符串 给两组另外 阅读全文
posted @ 2020-03-09 20:07 抓水母的派大星 阅读(134) 评论(4) 推荐(1) 编辑
摘要: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 日的 阅读全文
posted @ 2020-01-17 22:46 抓水母的派大星 阅读(178) 评论(0) 推荐(0) 编辑
摘要:Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 阅读全文
posted @ 2019-11-15 15:43 抓水母的派大星 阅读(148) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-11-06 15:17 抓水母的派大星 阅读(121) 评论(0) 推荐(0) 编辑
摘要:kmp算法的时间复杂度是O(m+n) 主要作用: 1.最长公共前后缀问题 2.原串中含有几个模式串问题 3.循环节问题 阅读全文
posted @ 2019-11-02 23:17 抓水母的派大星 阅读(105) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-10-27 21:57 抓水母的派大星 阅读(257) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-10-17 21:56 抓水母的派大星 阅读(255) 评论(0) 推荐(0) 编辑
摘要:求回文串的个数,中心扩展法,占用内存比马拉车小一点点,但代码较马拉车而言简单易懂。 阅读全文
posted @ 2019-10-15 09:44 抓水母的派大星 阅读(147) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-09-15 11:17 抓水母的派大星 阅读(238) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-08-21 21:25 抓水母的派大星 阅读(239) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示