字符串
文章平均质量分 80
还有多远
这个作者很懒,什么都没留下…
展开
-
POJ-1472(循环复杂度,递归分治 + 多项式)
题目:http://poj.org/problem?id=1472核心是递归原创 2014-07-24 22:14:29 · 524 阅读 · 0 评论 -
POJ-2887(块状链表)
题目:http://poj.org/problem?id=2887我的块状链表第一题,调了好久~~~~(>_#include #include #define MAX_LEN 6000#define HALF_LEN 3000#define MAX_COUNT 1000struct Node{ char str[MAX_LEN]; size_t len; N原创 2015-02-21 00:10:16 · 726 阅读 · 0 评论 -
POJ-1750(缩进控制)
题目:http://poj.org/problem?id=1750虽然是道水题,但却考察了审题、分析和IO的控制能力,如果题目不是要求保持输入循序的话,思路就很清晰了,就是建trie再dfs,现在要求保持输入循序,实际上我们只需保证下一个word[i]和上一个word[i-1]拥有长度递增的相同前缀即可,如果不是则缩进输出前面的word,并记录当前的缩进量。#include #i原创 2015-02-23 13:09:49 · 393 阅读 · 0 评论 -
POJ-3448(罗马计算器)
题目:http://poj.org/problem?id=3448原创 2014-08-17 01:33:42 · 656 阅读 · 0 评论 -
POJ-3367(队列建逆波兰表达式)
题目:http://poj.org/problem?id=3367一开始原创 2014-08-16 23:39:53 · 1065 阅读 · 0 评论 -
POJ-1539(表达式求值)
题目:http://poj.org/problem?id=1539#include #include #include using namespace std;int value[26];char used[26], post[26];void preEval(string& exp){ int i = 0, len = exp.size(); for(in原创 2014-08-15 21:52:10 · 609 阅读 · 0 评论 -
POJ-1400(删除冗余括号)
题目:http://poj.org/problem?id=1400一开始在判断括号内是否全是忘了括号内嵌原创 2014-08-15 21:58:08 · 1633 阅读 · 1 评论 -
POJ-1200(N进制字符串hash)
题目:http://poj.org/problem?id=1200原创 2014-08-14 17:05:04 · 601 阅读 · 0 评论 -
POJ-1961(KMP)
与poj2406几乎一样的题目,只是换了个原创 2014-08-13 12:18:59 · 390 阅读 · 0 评论 -
POJ-2406(KMP)
题目:http://poj.org/problem?id=2406next[j] = k表示原创 2014-08-13 12:13:39 · 385 阅读 · 0 评论 -
HDOJ-1686(KMP)
终于对KMP有了更清晰的认识了原创 2014-08-12 23:08:21 · 406 阅读 · 0 评论 -
HDOJ-1699 || ZOJ-1623(状态机,寻找C++注释)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1699分析:以“//“为开始的注释仅到当前行结束,因此很容易判断,但是形如”/*...*/"的注释却可能包含多行,还有可能在内部某一行中嵌套有“/*"或"//",需要将两者区分对待,看到题目就想着能不能用状态机来做,以代码字符作为输入,定义一下几个状态:0:plain code1:遇到了1个'/原创 2015-03-01 20:52:21 · 660 阅读 · 0 评论