字符串处理
文章平均质量分 78
logic_nut
这个作者很懒,什么都没留下…
展开
-
pku 1035 Spell checker(带误差的字符串匹配)
先给定一个标准字典,然后不断输入串,要求找出字典中和输入串相同或是只相差一个字符的串。对自己check()部分的代码很满意,不过有点遗憾的是贡献了一次PE。#include using namespace std;char dictionary[10005][16];int word_len[10005],candidate[505];int word_num,candid原创 2009-08-07 21:14:00 · 863 阅读 · 0 评论 -
pku 3267 The Cow Lexicon(很经典的字符串DP)
这个题的最大特点是待匹配的串中有杂音。如果把字典做成hash存储,采用枚举杂音点的方法来匹配,效率是O(L*2^L),这是没办法接受的。这样的问题我们一般要逆着来,把字典往待匹配的字符串里面代,效率可以做到O(L*W*25)。总之,很经典很经典。#include "string.h"#include "math.h"#include #include #include原创 2009-09-09 11:02:00 · 754 阅读 · 0 评论 -
google code jam PermRLE(最短哈密顿通路)
字符串压缩,转换成求哈密顿通路。问题ProblemYouve invented a slight modification of the run-length encoding (RLE) compression algorithm, called PermRLE.To compress a string, this algorithm chooses some permutat原创 2009-09-17 17:42:00 · 1427 阅读 · 0 评论 -
SRM 519DIV2 600 ThreeTeleports (如何从string读入多个int)
题目蛮简单,不过对string的操作不熟悉,读int搞了一阵子,一开始想split,后来发现没有,只能一个个自己读了。size_t find ( const string& str, size_t pos = 0 ) const;size_t find ( const c原创 2011-10-05 23:39:07 · 665 阅读 · 0 评论