
String
文章平均质量分 76
unixcsir
Coding Every Day~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
uva_401_Palindromes
water problem.#include #include #include #include using namespace std;#define MAX_CHAR 21char con_digit[] = { '1', 'S', 'E', '-', 'Z', '-', '-', '8', '-'};char con_c原创 2012-10-26 19:31:25 · 264 阅读 · 0 评论 -
uva_10815_Andy's First Dictionary
看懂题意就没有什么好说的,water#include #include #include #include #include #include using namespace std;#define MAX_CHAR 201set s;char tmp[MAX_CHAR];void deal(char *str){ int pos(0);原创 2012-10-27 12:43:51 · 797 阅读 · 0 评论 -
uva_10010_Where's Waldorf?
这里必须注意的是输出格式,uva里面好像是没有格式错误的,多一个少一个空格或者回车都返回wanganswer.这里题意为搜索8个方位,暴力的时间复杂度还算可以。#include #include #include #include using namespace std;#define DIR 8#define MAX_WORD 151#d原创 2012-10-26 22:10:16 · 677 阅读 · 0 评论 -
uva_644_Immediate Decodability
这里运用了树的数据结构先对串按照长度排序,然后遍历树,到达尾部的时候标记,当一个串行走在树的过程中,如果这个点已经标记了,那么说明这串的前缀是另一个串。#include #include #include #include using namespace std;#define MAXN 3000#define MAXCHAR 100int hash[MAXN];c原创 2012-10-27 14:47:49 · 224 阅读 · 0 评论 -
uva_10361_Automatic Poetry
water#include #include #include using namespace std;#define MAXN 5#define MAXV 101char str[MAXN][MAXV], second[MAXV];void deal_first(void){ gets(second); int idx(0),原创 2012-10-27 12:45:29 · 244 阅读 · 0 评论 -
uva_10115_Automatic Editing
#include #include #include #include using namespace std;#define MAX_RULE 11#define MAX_CHAR 3001char tmp[MAX_CHAR], text[MAX_CHAR];string find_str[MAX_RULE], replace_str[MAX_原创 2012-10-27 14:57:58 · 287 阅读 · 0 评论 -
uva_10420 List of Conquests
#include #include #include #include #include using namespace std;#define MAX_CHAR 80#define MAXN 2001typedef struct NODE_ { int index; string country;}NODE原创 2012-10-27 17:16:08 · 269 阅读 · 0 评论 -
LA_3602 DNA Consensus String ( hash, 貪心 )
題意:給定m個長度爲n的DNA序列,求一個DNA序列到所有DNA序列的Hamming距離最小,兩個字符串的Hamming距離定義爲:字符不同的位置數分析:統計每一列的ACGT的數量,取最多的爲rst,然後統計Hamming距離Code:#include #include #include #include #include #include #include #includ原创 2013-04-22 21:12:01 · 550 阅读 · 0 评论