随笔分类 -  字符串

1 2 3 4 5 下一页
【Codeforces Global Round 7 D1】Prefix-Suffix Palindrome (Easy version)
摘要：题目链接 链接 翻译 让你选择字符串 \(s\) 的一个前缀和一个后缀(可以为空), 然后拼成一个字符串。 要求这个字符串得是一个回文串，且这个字符串的长度不能超过原串 \(s\) 的前提下最长。 输出这个字符串, easy 版本，长度小于等于 $5000$ 题解 考虑最后的答案 \(t\)，是由 阅读全文
posted @ 2020-12-11 09:21 AWCXV 阅读(108) 评论(0) 推荐(0)
【Codeforces Round #635 (Div. 2) E】Kaavi and Magic Spell
摘要：题目链接 点我呀 翻译 给你一个长度为n(N ⇐ 3000)的字符串S。 一个长度为m(m<=n)的字符串T。 字符串是一个magic string当且仅当这个字符串有前缀T。 (这两个字符串都只有小写字母) 对于S, 可以把它的第一个字符删掉然后加到一开始为空串的字符串A的最前面。 也可以加到A的 阅读全文
posted @ 2020-06-17 07:04 AWCXV 阅读(105) 评论(0) 推荐(0)
【Codeforces 922D】Robot Vacuum Cleaner
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你把n个字符串重新排序,然后按顺序连接在一起 使得这个组成的字符串的"sh"子序列最多 【题解】 StringBuilder比直接用字符串的"+"来得快 【代码】 java import java.io. ; import java.util. ; p 阅读全文
posted @ 2019-03-22 23:19 AWCXV 阅读(308) 评论(0) 推荐(0)
【例题 4-4 uva 213】Message Decoding
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 输入的二进制长度最长为7 所以得开个sta[7][2^7]的样子才存的下所有的字符的。。 定义这么一个数组当字典。 然后一个字符一个字符地读。。组合成题目中的参数。 然后根据读入的每个长度为len的二进制,在字典中找到相应的字符 阅读全文
posted @ 2018-10-23 09:50 AWCXV 阅读(116) 评论(0) 推荐(0)
【Henu ACM Round#14 E】Kefa and Watch
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 在做之前需要了解一个知识点。 就是如果一个字符串s是一个a循环串。 (字符串的长度设为n,下标从1开始 那么s[1..n a]和s[1+a..n]是相同的. 且这是充分必要条件。 可以看这篇文章 "链接" 显然1..n a就对应 阅读全文
posted @ 2018-01-25 17:49 AWCXV 阅读(137) 评论(0) 推荐(0)
【习题 8-2 UVA-1610】Party Games
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 字符串排序后 显然是n/2 1和n/2这两个字符串进行比较。 设为a,b 找到第一个不相同的位置。 即0..i 1是相同的前缀,然后第i位不一样了。 则如果i是a的最后一位了。 那么直接输出a就好。 这样满足大于等于a且小于b 阅读全文
posted @ 2018-01-05 15:27 AWCXV 阅读(152) 评论(0) 推荐(0)
【Codeforces Round #299 (Div. 2) D】Tavas and Malekas
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你n个位置,然后让你从某些位置开始的|p|个位置,填上p这个字符串. 问你填的时候是否会发生冲突 输出0 否则输出最终n个位置组成的可能的字符串的总数 【题解】 扩展KMP. 画个图会发现。 相邻的两个填写操作。 只要发生了重叠。想要看有没有冲突。 相 阅读全文
posted @ 2017-11-10 21:20 AWCXV 阅读(108) 评论(0) 推荐(0)
【习题 3-7 UVA - 1368 】DNA Consensus String
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举每一位字母是什么。 从小到大枚举。 然后计算每一位的总贡献是多少。 取最小的那个输出。 【代码】 cpp include using namespace std; const int M = 50; const int N 阅读全文
posted @ 2017-11-08 10:55 AWCXV 阅读(152) 评论(0) 推荐(0)
【例题3-6 UVA - 1584】Circular Sequence
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 不用真的把每一位都取出来。 用一个后缀的思想。 把原串复制一遍接在后面,然后把每个字符串 都当成一个长度为n的后缀就好了。 比较每个后缀就行了 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp inc 阅读全文
posted @ 2017-10-12 12:51 AWCXV 阅读(145) 评论(0) 推荐(0)
【例题3-3 UVA - 401】Palindromes
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如果一个字符没有对应的镜像,那么它对应的是一个空格。 然后注意 aba这种情况。 这种情况下b也要查一下它的镜像是不是和b一样。 【错的次数】 在这里输入错的次数 【反思】 在这里输入反思 【代码】 cpp include us 阅读全文
posted @ 2017-10-10 16:00 AWCXV 阅读(135) 评论(0) 推荐(0)
【例题3-2 UVA - 10082】WERTYU
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用一个字符数组,用数组的下标相邻来代表相邻的关系。 【错的次数】 在这里输入错的次数 【反思】 int i; for (i = 0;s[i] && s[i]!=c;i++) 这样能定位到字符数组里面的字符c 在不知道字符串长度的 阅读全文
posted @ 2017-10-10 15:50 AWCXV 阅读(114) 评论(0) 推荐(0)
【7002】模拟计算机处理算术表达式过程
摘要：Time Limit: 3 secondMemory Limit: 2 MB问题描述 从键盘上输入算术表达式串(只含+、-、*、/运算符，允许含圆括号，运算数为整型、实型常量)，输出算术表达式的值。设输入的表达式串是合法的。Input 输入为一行算术表达式串Output 输出一行... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(313) 评论(0) 推荐(0)
【2033】统计字符串中的字母个数
摘要：Time Limit: 20 secondMemory Limit: 20 MB问题描述输入一串小写字母（以"."为结束标志），统计出每个小写字母在该字符串中出现的次数(若某字母不出现，则不要输出)。若输入大写字母或数字,则不计数. (类似题目如:投票问题,将候选人各对应一个字母,唱票时顺序输入,唱... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(830) 评论(0) 推荐(0)
【2004】数学黑洞数6174
摘要：Time Limit: 3 secondMemory Limit: 2 MB已知一个任意的不完全重复的四位正整数，将其数字重新组合成一个最大的数和一个最小的数并使之相减，这称为“重排求差”。其结果不足四位时，右边补0，组成大的四位数；左边补0，组成小的四位数。重复这个过程，最多七步，必能得到6174... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(745) 评论(0) 推荐(0)
【4003】编码
摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】编码工作常被运用于加密文件或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。字母表中共有26个字母{a，b，c，…，z}，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的单词... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(233) 评论(0) 推荐(0)
【8001】输入密码
摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 John是某部门的工作人员，为提升安全等级，该部门的密码键盘是特殊设计的，键盘上没有数字按键, 而只有六个按键：Up,Down,Left,Right,Sw0,Sw1,定义录入区域的六个位置的编号,从左至右... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(314) 评论(0) 推荐(0)
【3006】统计数字
摘要：统计数字 Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 一本书的页数为N，页码从1开始编起，请你求出全部页码中，用了多少个0、1、2、3、4、5、6、7、8、9。其中每个页码不含多余的0，如N=123时，第5页不是005，只是5，第12页不是012，... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(537) 评论(0) 推荐(0)
C++中string类的操作函数。
摘要：相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(256) 评论(0) 推荐(0)
【44.10%】【codeforces 723B】Text Document Analysis
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Modern text editors usually show some... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(122) 评论(0) 推荐(0)
【43.49】【LA 3026】Period
摘要：For each prefix of a given string S with N characters (each character has an ASCII code between 97 and126, inclusive), we want to know whether the pre... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(123) 评论(0) 推荐(0)

1 2 3 4 5 下一页