----------字符串---------
文章平均质量分 63
刘da帅气
这个作者很懒,什么都没留下…
展开
-
POJ 1035 Spell checker 字符串暴力
看好题目要求做就行 没什么难的 虽然wa了一上午,找了半天bug没有找出来,然后晚上回宿舍重新敲了一遍接着ac'了~~~~Orz #include #include #include #include #include #include using namespace std; char s[11100][20]; char re[11100][20]; int e, g;原创 2016-08-07 23:36:37 · 297 阅读 · 3 评论 -
POJ 3080 Blue Jeans 串的暴力
找相同的公共子串,若相同,输出考后的子串 #include #include #include #include #include #include using namespace std; char str[10][100]; char fin[100]; char temp[100]; int n; int judge() { int i; for(i =原创 2016-08-09 15:28:33 · 405 阅读 · 0 评论 -
POJ 2503 Babelfish map水过,字典树????
map用法: mapq; 可以直接q[s1] = s2; 这开辟了一个空间。 查找可以s.find(s1); 返回一个迭代器,指向s1 可以 , printf("%s\n", q[s1].c_str()); 输出string,如果是%d,则 q[s1]即可 也可以s.count(s1),统计s1数量,只能是1||0, s.erase(s1),删除s1 s.clear();全部清空原创 2016-08-10 10:57:14 · 265 阅读 · 0 评论 -
POJ 2418 Hardwood Species map水过,字典树的题目
map默认初始化为0 按键字典序自动排序 让我们一起来分析一下while(getline(cin,line))语句 注意这里默认回车符停止读入,按Ctrl+Z或键入EOF回车即可退出循环。 在这个语句中,首先getline从标准输入设备上读入字符,然后返回给输入流cin,注意了,是cin,所以while判断语句的真实判断对象是cin,也就是判断当前是否存在有效的输原创 2016-08-11 14:50:24 · 327 阅读 · 0 评论