摘要: KMP算法详解Program Impossible | 2006-11-29 20:02|158 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的(虽然我很... 阅读全文
posted @ 2014-02-10 18:41 6bing 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 字符串扩展 Time Limit: 1000MS Memory limit: 65536K 题目描述Tom有些时候为了记录的方便,常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便,To... 阅读全文
posted @ 2014-02-10 17:57 6bing 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 子串 Time Limit: 1000MS Memory limit: 65536K 题目描述 对于一个字符串变量,例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串,求出这个子串在原串中不重叠得出现了几次。例如:原串为:a... 阅读全文
posted @ 2014-02-10 16:12 6bing 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 又见回文 Time Limit: 1000MS Memory limit: 65536K 题目描述 “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。输入 有多组输入,每行输入一串字符,保证字符串长度不会大于... 阅读全文
posted @ 2014-02-10 14:32 6bing 阅读(146) 评论(0) 推荐(0) 编辑
摘要: C 风格字符串1)字符串操作strcpy(p, p1) 复制字符串strncpy(p, p1, n) 复制指定长度字符串strcat(p, p1) 附加字符串strncat(p, p1, n) 附加指定长度字符串strlen(p) 取字符串长度strcmp(p, p1) 比较字符串strncmp(p... 阅读全文
posted @ 2014-02-10 12:19 6bing 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 串结构练习——字符串匹配 Time Limit: 1000MS Memory limit: 65536K 题目描述给定两个字符串string1和string2,判断string2是否为string1的子串。输入输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2... 阅读全文
posted @ 2014-02-10 10:47 6bing 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 选夫婿1 Time Limit: 1000MS Memory limit: 32768K 题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参... 阅读全文
posted @ 2014-02-10 10:38 6bing 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 选夫婿2 Time Limit: 1000MS Memory limit: 32768K 题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每... 阅读全文
posted @ 2014-02-10 10:13 6bing 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 简单字符串排序 Time Limit: 5000MS Memory limit: 100000K 题目描述从键盘输入10个学生的姓名和成绩,请按字典序排列学生的姓名并输出(姓名和成绩对应关系保持不变)。输入输入共11行,前10行每行是一个学生的姓名,最后一行是10个用空格分开的整数表示对应的10个学... 阅读全文
posted @ 2014-02-10 09:26 6bing 阅读(330) 评论(0) 推荐(0) 编辑
摘要: ACM OJ Collection(排名不分先后): 中国:(China)华东地区: 浙江:杭州电子科技大学(HDU):http://acm.hdu.edu.cn/浙江大学(ZJU):http://acm.zju.edu.cn/浙江工业大学(ZJUT):http://acm.zjut.edu.cn/... 阅读全文
posted @ 2014-01-24 16:10 6bing 阅读(10777) 评论(0) 推荐(1) 编辑