
字符串
文章平均质量分 69
墨蘅
这个作者很懒,什么都没留下…
展开
-
3.14牛客2021年度训练联盟热身训练赛第二场B.g2g c u l8r[map & substr函数]
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述According to the national statistics, a teenager sends/receives 100+ text messages a day. Dr. Orooji’s teenage children are no exception but the problem is Dr. O (an old-fas.原创 2021-03-15 19:54:10 · 367 阅读 · 0 评论 -
蓝桥杯每日一题1.7 2017省赛A组5.字母组串[代码填空][DP][排列组合问题]
题目描述 2017年蓝桥杯软件类省赛C++大学A组第5题“字母组串”。 一道代码填空题。据说这是传统的送分题,一起来看看是怎么送分的。 因为不难,就不麻烦倪文迪了,罗老师自己也能做。由 A,B,C 这3个字母就可以组成许多串。比如:“A”,“AB”,“ABC”,“ABA”,“AACBB” …现在,小明正在思考一个问题:如果每个字母的个数有限定,能组成多少个已知长度的串呢?他请好朋友来帮忙,很快得到了代码,解决方案超级简单,然而最重要的部分却语焉不详。请仔细分析源码,填写划原创 2021-01-22 14:12:20 · 200 阅读 · 0 评论 -
☀L2-008 最长对称子串 (25分)[PTA][暴力]
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11非马拉车来解最长对称子串,比较暴力的方式,在看的时候还看到了用dp的方式int max=1;//★★★★★非空字符串原创 2020-11-25 23:35:16 · 174 阅读 · 0 评论 -
2020多校第三场B.Classical String Problem[字符串]
题目描述Given a stringSconsists of lower case letters. You're going to performQoperations one by one. Each operation can be one of the following two types:Modify: Given an integerx. You need to modifySaccording to the value ofx. Ifxis positive...原创 2020-07-21 15:59:55 · 256 阅读 · 0 评论 -
☀L1-032 Left-pad (20分)[PTA][getline收入空行][含空格string的长度可以用size和length]
根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是******GPLT。Node社...原创 2020-04-28 21:29:23 · 197 阅读 · 0 评论 -
☀L1-025 正整数A+B (15分)[PTA][奇怪的错误又增加了][原来PTA是禁用gets()的呀!!!][改了很久很久][atol函数字符串转long长整型]
题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。输出...原创 2020-04-27 20:30:58 · 400 阅读 · 0 评论 -
☀L1-011 A-B (20分)[用数组vis[char]来标记字符串][删除特定字符]
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GPLT! ...原创 2020-04-26 15:57:15 · 657 阅读 · 0 评论 -
L1-016 查验身份证(15 分)[PTA][isdigit()函数][加权求和][字符与数值的转换]
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10\ M:1 0 X 9 8 7 6 5 4 3 2现在给定...原创 2020-02-10 23:35:40 · 775 阅读 · 0 评论 -
问题 D: 4.5.17 Power Strings[kmp][最大连续子串]
题目描述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 ...原创 2019-09-20 20:25:48 · 464 阅读 · 0 评论 -
问题 C: 单词排序[字符串字典序排序][compare()函数用法]
题目描述小红学会了很多英文单词,妈妈为了帮小红加强记忆,拿出纸、笔,把N个单词写在纸上的一行里,小红看了几秒钟后,将这张纸扣在桌子上。妈妈问小红:“你能否将这N个单词按照字典排列的顺序,从小到大写出来?”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意:所有单词都由小写字母组成,单词两两之间用一个空格分隔。输入输入包含两行。第一行仅包括一个...原创 2019-09-20 20:25:54 · 659 阅读 · 0 评论 -
问题 I: 后缀子串排序[分离后缀子串 字典序排序]
题目描述对于一个字符串,将其后缀子串进行排序,例如grain其子串有:grainrainaininn然后对各子串按字典顺序排序,即:ain,grain,in,n,rain输入每个案例为一行字符串。输出将子串排序输出样例输入grainbanana样例输出aingraininnrainaanaananabananananan...原创 2019-09-08 19:35:25 · 169 阅读 · 0 评论