字符串
ConwayTian
一切再来,为时未晚。
毁掉你人生的,其实是你内心的平庸,是你失去追求卓越的那个瞬间。
展开
-
POJ 1035 Spell checker 字符串
#include using namespace std; string dic[10010]; string che[60]; int dc, cc, flag; void setFile () // 输入 { dc = cc = 0; do { dc++; cin >> dic[dc]; } while ( dc <= 10000 && dic[d原创 2011-07-20 16:59:17 · 534 阅读 · 0 评论 -
POJ 3428 Formatting function (文件输入)
题意:给出输入格式,判断它的参数是否相匹配。 * %s — argument as a string * %d — argument as an integer value, without any leading zeroes * %% — literal '%' character Formatting error is generated if: * number of a原创 2012-07-23 15:43:54 · 822 阅读 · 0 评论 -
POJ 2176 Folding (字符串)
题意:个你一个字符串将其进行压缩,使得压缩后的串长度最短。 压缩规则: A sequence that contains a single character from 'A' to 'Z' is considered to be a folded sequence. Unfolding of this sequence produces the same sequence of a原创 2012-07-28 11:50:50 · 2038 阅读 · 0 评论 -
HDU 2222 Keywords Search (AC自动机入门题)
题意: 题解: //先调用PreProcess()初始化 //Insert()添加串 Find()查找串 //get(char s) 返回字符s所对应的编号(考虑字符集合可能是’A’-’Z’或者”ACGT”等) //全部Insert后调用 bfs()求fail指针 #include #include #include #include using namespace std; #defi原创 2012-10-10 23:13:07 · 750 阅读 · 0 评论