
字符串
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 · 552 阅读 · 0 评论 -
POJ 3428 Formatting function (文件输入)
题意:给出输入格式,判断它的参数是否相匹配。* %s — argument as a string* %d — argument as an integer value, without any leading zeroes* %% — literal '%' characterFormatting error is generated if:* number of a原创 2012-07-23 15:43:54 · 844 阅读 · 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 · 2062 阅读 · 0 评论 -
HDU 2222 Keywords Search (AC自动机入门题)
题意:题解://先调用PreProcess()初始化//Insert()添加串 Find()查找串//get(char s) 返回字符s所对应的编号(考虑字符集合可能是’A’-’Z’或者”ACGT”等)//全部Insert后调用 bfs()求fail指针#include#include#include#includeusing namespace std;#defi原创 2012-10-10 23:13:07 · 769 阅读 · 0 评论