字符串
文章平均质量分 87
知足c
Good afternoon, Good evening and Good night~
展开
-
UVa 156 Ananagrams(STL,map)
题意 给你一篇文章 以"#"号结束 按字典序求输出这篇文章中真正只出现过一次的单词 就是不能通过字母重新排列得到文章中另一个单词的单词把每个单词的字母全部化为小写 再把这个单词中的字母按字典序排列 得到一个字符串 用map记下出现次数就行 只出现过一次的就是要输出的原创 2014-08-04 10:50:22 · 989 阅读 · 0 评论 -
POJ 3080 Blue Jeans(KMP 最长公共子串)
题意 给你n个DNA串 求它们的长度最大的公共子串 如果有多个 输出字典序最小的 长度小于3的不算每个DNA串的长度都是60 可以从子串长度为60依次递减 并枚举所有该长度子串 当某个长度的子串也为其它n-1个串的子串时 就是我们要的答案了判断是否为其它DNA串的子串直接kmp就行了原创 2014-08-09 16:41:54 · 1070 阅读 · 0 评论 -
POJ 3356 AGTC(最长公共子序列)
题意 给你两个DNA序列 求第一个第一个序列至少经过多次删除 、替换 或添加碱基得到第二个序列 其实分析一下可以发现 只要求出两个序列的最长公共子序列 这部分就可以不动了 然后较长序列的长度减去最长公共子序列的长度就是答案了原创 2014-08-07 21:33:17 · 902 阅读 · 0 评论 -
POJ 3623 Best Cow Line, Gold(模拟)
题意 给你一个字符序列 你每次可以从它的头部或尾部拿出一个字符组成一个新的字符序列 输出这样做能达到的最小的字符序列 每行最多输出80个字符(开始被这个坑了好久)直接模拟就行 哪边小就选哪边 相等就往内看#include#include#includeusing namespace std;const int N = 30010;int main(){原创 2014-08-19 19:38:21 · 1364 阅读 · 0 评论 -
UVa 213 Message Decoding(World Finals1991,字符串)
题意 编写一个解码程序 对数字串进行解码输入第一行是一个解码key key从左到右每个字符分别对应0,00,01,10,000,001,011,100,101,110,0000,0001,...,1101,1110,00000,.......长度为len的字符编码有2^n-1个 而且恰好以二进制方式从0到2^n-2递增 而且字符编码的最大长度为7 可以有2^7-1=127个字符我们只需开一个key[len][val]数组 里面存的是长度为len的第val+1个字符编码 然后解原创 2014-07-31 21:02:23 · 3967 阅读 · 1 评论 -
POJ 2250 Compromise (DP,最长公共子序列)
题意 求两端文本的最长公共子单词序列 直接lcs增量法可以得出 打印路劲也是直接递归就行原创 2014-08-05 21:03:04 · 1096 阅读 · 0 评论 -
UVa 489 Hangman Judge(字符串)
一个字符串的游戏 有一个你不知道的字符串 你开始有7条命 然后你每次猜一个字母 若你猜的字母在原字符串中 原字符串就去掉所有那个字母 否则你失去一条命 如果你在命耗完之前原字符串中所有的字母都被猜出 则你赢 如果你在命耗完了原字符串中还有字母没被猜出 则你输 如果你在命没耗完原字符串中也还有字母没被猜出 视为你放弃给你另一个字符串作为你猜的顺序 判断你是否能赢:原创 2014-07-30 18:40:20 · 1105 阅读 · 0 评论 -
UVa 1339 Ancient Cipher
Ancient CipherAncient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capit原创 2014-07-30 16:06:04 · 1009 阅读 · 0 评论 -
UVa 1584 Circular Sequence(循环串 字典序)
每次后移一位比较字典序即可 注意不能用strcpy(s+1,s)原创 2014-07-30 09:16:24 · 980 阅读 · 0 评论 -
UVa 340 Master-Mind Hints
Master-Mind Hints MasterMind is a game for two players. One of them, Designer, selects a secret code. The other,Breaker, tries to break it. A code is no more than a row of colored dots.原创 2014-07-30 14:37:53 · 932 阅读 · 0 评论 -
UVa 401 Palindromes(字符串,回文)
Palindromes A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when t原创 2014-07-29 20:18:31 · 1013 阅读 · 0 评论 -
POJ 3461 Oulipo(KMP字符串匹配)
题意 给你两个字符串p和s 求p在s中出现的次数 很裸的kmp因为不止匹配一次 每次找到后还要循环j=next[j]的过程 知道到达s的终点#include#includeusing namespace std;const int N = 10005, M = 1000005;int next[N], ans, n;char p[N], s[M];void kmp原创 2014-08-14 19:57:27 · 1074 阅读 · 0 评论