字符串
ting9933
这个作者很懒,什么都没留下…
展开
-
map容器-统计难题
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.Output对于每个提问,给出以该字符串为前缀的单词的数量....原创 2021-01-25 17:18:15 · 86 阅读 · 0 评论 -
独特子序列
链接:https://ac.nowcoder.com/acm/contest/9752/B来源:牛客网牛牛现在有一个长度为len只包含小写字母‘a’-'z’的字符串x,他现在想要一个特殊的子序列,这个子序列的长度为3n(n为非负整数),子序列的第[1,n]个字母全部为‘a’,子序列的[n+1,2n]个字母全部为‘b’,子序列的[2n+1,3n]个字母全部为‘c’,牛牛想知道最长的符合条件的独特子序列的长度是多少。链接:https://ac.nowcoder.com/acm/contest/9752/B原创 2020-12-08 21:55:42 · 133 阅读 · 0 评论 -
最长相等子序列
链接:https://ac.nowcoder.com/acm/contest/9715/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述给出一个仅包含小写字母的字符串s,你最多可以操作k次,使得任意一个小写字母变为与其相邻的小写字母(ASCII码差值的绝对值为1),请你求出可能的最长相等子序列(即求这个字符串修改至多k次后的的一个最长子序列,且需要保证这个子序列中每个字母相等)。原创 2020-12-05 09:41:54 · 317 阅读 · 0 评论 -
蓝桥杯练习题-字符串问题
FJ在沙盘上写了这样一些字符串:A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗?输入仅有一个数:N ≤ 26。输出请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3 样例输出ABACABA代码如下:#include<stdio.h>#include<string....原创 2020-10-13 17:53:32 · 298 阅读 · 1 评论 -
字符串-kmp-经典循环节问题
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking about how to tide over the last days. Being inspired by the entrepre原创 2020-08-09 17:01:26 · 369 阅读 · 0 评论 -
KMP算法
KMP算法:KMP算法是求解主串和模式串匹配问题的算法。参考的博客详解:https://blog.csdn.net/j___t/article/details/88582321,https://www.cnblogs.com/dusf/p/kmp.html下面是一道模板题:Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then原创 2020-08-08 21:44:42 · 102 阅读 · 0 评论 -
马拉车算法
马拉车算法用于求字符串的最长回文子串,Manacher算法将长度为奇数的回文串和长度为偶数的回文串一起考虑,处理之后得到的字符串的个数都是奇数个,先看一个简单的例题,然后分析最核心的一行代码给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)...原创 2020-08-07 17:56:20 · 75 阅读 · 0 评论