字符串
文章平均质量分 67
AlmostFree
这个作者很懒,什么都没留下…
展开
-
uva 10420 List of Conquests(字符串排序)
题意是输入一个国家名字,后面跟上一个女人的名字,要求统计这个国家原创 2014-07-01 11:25:10 · 591 阅读 · 0 评论 -
uva 10010 Where's Waldorf?(字符串处理)
题意很明确,给一个字符网格,求匹配的数字原创 2014-06-16 16:03:15 · 448 阅读 · 0 评论 -
uva 401 Palindromes(字符串回文处理)
题意是给你一个字符串,你来原创 2014-06-15 20:37:13 · 499 阅读 · 0 评论 -
poj 3974 and hdu 3068 最长回文串的O(n)解法(Manacher算法)
因为数据量比较大,用原来的O(n^2)会爆原创 2014-06-09 17:53:19 · 832 阅读 · 0 评论 -
hdu 2093 考试排名(sscanf)
因为表格里的数据格式不统一。有时候有"()",有时候又没有。而它也不会给我们提示。这种情况下,就只能它它们统一看作字符串来处理了。现在就请出我们的主角sscanf()!sscanf语法: #include int sscanf( const char *buffer, const char *format, ... );函数sscanf()和scanf()类似, 只是输入从bu原创 2014-06-07 13:35:31 · 524 阅读 · 0 评论 -
uva 10115 Automatic Editing(strstr+sprintf)
题意是找到一个字符串里面的关键字,然后用另外的关键字来替换她。原创 2014-06-20 21:10:57 · 406 阅读 · 0 评论 -
uva 644 Immediate Decodability(字符串比对)
题意是找出编码中是否存在一个编码是另一个编码的前缀。原创 2014-06-20 20:19:09 · 465 阅读 · 0 评论 -
hdu 2222 AC自动机入门详解
题意:给n(1e4)个单词,每个单词长度小于等于50。然后给一篇文章,长度最长为(1e6)。求每个单词在文章中出现的总次数。解析:多校做到了ac自动机的题,来学习一下。这题有个坑点就是单词会重复。比如/*13sheshesheshesheshe*/这组数据,输出应该是3。这涉及到模板的修改问题。以下见代码中那句原创 2015-08-14 16:34:19 · 540 阅读 · 0 评论 -
hdu 2896 AC自动机 保存编号
题意:天朝语题。Input第一行,一个整数N(1接下来N行,每行表示一个病毒特征码,特征码字符串长度在20—200之间。每个病毒都有一个编号,依此为1—N。不同编号的病毒特征码不会相同。在这之后一行,有一个整数M(1接下来M行,每行表示一个网站源码,源码字符串长度在7000—10000之间。每个网站都有一个编号,依此为1—M。以上字符串中字符都是ASCI原创 2015-08-14 21:19:30 · 321 阅读 · 0 评论 -
hdu 3065 AC自动机 匹配串编号以及出现次数
题意:仍旧是天朝语题。Input第一行,一个整数N(1接下来N行,每行表示一个病毒特征码,特征码字符串长度在1—50之间,并且只包含“英文大写字符”。任意两个病毒特征码,不会完全相同。在这之后一行,表示“万恶之源”网站源码,源码字符串长度在2000000之内。字符串中字符都是ASCII码可见字符(不包括回车)。Output按以下格式每行一个,原创 2015-08-14 22:32:21 · 391 阅读 · 0 评论 -
uva10361 Automatic Poetry(getline 的用法)
题意是交换 里面的字符串并输出。用getline来做。代码:原创 2014-06-17 18:35:03 · 466 阅读 · 0 评论 -
uva 537 Artificial Intelligence?(字符串模拟)
按照题意去模拟就行了。注意逻辑。带按摩原创 2014-06-18 22:02:56 · 588 阅读 · 0 评论 -
uva 409 Excuses, Excuses!(字符串模拟)
也是根据题意来模拟就行了。原创 2014-06-18 22:22:44 · 453 阅读 · 0 评论 -
uva 123 Searching Quickly(字符串排序处理)
非常淡疼的一题,倒不是说题意多难,就是淡腾。原创 2014-07-02 15:37:23 · 471 阅读 · 0 评论 -
uva 156 Ananagrams(字符串模拟搜索)
题意是找到一个字符串里面可以重排的原创 2014-07-02 00:22:40 · 422 阅读 · 0 评论 -
uva 400 unix ls(字符数据处理)
题意是将输入的字符串按列优先原创 2014-07-02 09:14:34 · 461 阅读 · 0 评论 -
uva 10194 Football (字符结构体排序)
读懂题目以后就不难,相关的题目也做了很多了。将一个结构体原创 2014-07-02 21:31:07 · 436 阅读 · 0 评论 -
uva 755 487--3279(字母与数字处理)
题意是给一串字母与数字混合的字符串,每个字母有原创 2014-07-03 08:29:21 · 489 阅读 · 0 评论 -
uva 10785 The Mad Numerologist(字符串)
题意:元音字母放在奇数位,辅音字母放在偶数位,元音个数不超过21个,辅音不超过5个原创 2014-07-03 15:51:04 · 465 阅读 · 0 评论 -
uva 10878 Decode the tape(字符密码推断)
题目言简意赅,转一大神的题解:原创 2014-06-18 22:44:05 · 553 阅读 · 0 评论 -
hdu 2029 Palindromes _easy version(库函数 strrev)(备战LQB)
题意是判断是否回文,非常简单的题目,但是 这里介绍一个牛逼的做法,那就是库函数 strrev()。代码:#include #include int main(){ int n; char s[1024]; char t[1024]; scanf("%d", &n); getchar(); while (n--) {原创 2014-03-15 13:47:40 · 416 阅读 · 0 评论 -
uva 10815 Andy's First Dictionary(字符串排序)
题意是找出一串字符串里面的单词原创 2014-06-19 22:30:35 · 507 阅读 · 0 评论 -
poj 2778 AC自动机+矩阵快速幂
题意:有m(10)个,长度最大为10的DNA序列,只包含A, T, C, G,这四个字母。这m个序列是有疾病的。然后问,有多少种长度为n(2e9)的DNA序列,不包含以上这些带疾病的序列。解析:这题的fail数组终于有卵用了!详细的解析看这篇博客:poj 2778矩阵 M[ i , j ] 表示的是从 i 到 j 只走一步有多少种走法,所以M的n次幂就代表着原创 2015-08-15 10:50:25 · 262 阅读 · 0 评论