
Algorithm-字符串 枚举
文章平均质量分 78
xiaozhuaixifu
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
完美未来之星编程比赛 复赛第一场 时间计算
计算对2004-03-01的时间差。 输入数据的每一行为一个待转化的北京时间,格式包括两种: 一种为:YYYY-MM-DD ,( YYYY 表示四位数年份, MM 为两位月份, DD 为两位日期); 另一种为:MM/DD/YYYY ,( YYYY 表示四位数年份, MM 为两位月份, DD 为两位日期); 不符合任何一种格式的输入视为非法输入。 测试格式 每个数据输出一行。如果格式正原创 2013-05-23 00:23:52 · 762 阅读 · 0 评论 -
完美未来之星编程比赛 复赛第一场 图像融合
页游有一个制作需求,需要将3张图片通过权重图的方式融合在一起。最后产生一张图片的效果,达到增强效果的作用。 现在使用矩阵来表示图片,矩阵的每个元素表示图片的每个像素取值在[0-9](包括0,9)。 超过9的像素会保持9,权重图是使用位操作的方式表示图的融合。 如下: 1 表示最后融合的像素点使用 1号图对应的像素的 4 表示最后融合的像素点使用 3号图对应的像素的 7表示最后融合的像素原创 2013-05-23 00:20:01 · 958 阅读 · 0 评论 -
完美未来之星编程比赛 复赛第一场 文字处理屏蔽字库
输入格式 第一行正整数N,表示屏蔽字库的条目数量, 接下来N行输入屏蔽字库的每个条目. 接下来的一行正整数M,表示样本的条目数量 接下来的M行输入样本的每个条目。 样本的每个条目的最长长度小于1024 其中样本的最小字符长度 > 屏蔽字的最大字符长度 屏蔽条目的时候需要先处理屏蔽字条目长度最长的,最后处理屏幕字条目长度最小的。 测试格式 输入:一行文字 输出:将文字原创 2013-05-23 00:15:43 · 790 阅读 · 0 评论 -
HDU/HDOJ 1671 Phone List
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1671 没用字典树,思路很简单,用最小的长度去依次匹配前缀即可。时间还需优化,先上代码: #include #include #include #include #include using namespace std; bool cmp(string a,string b){ return原创 2013-06-04 19:39:48 · 866 阅读 · 0 评论 -
庞果网-在线编程 人人code,整数取反 字符串流stringstream的简单应用................................
给个题目链接:http://hero.pongo.cn/ 给个用字符串流做整数取反的代码: #include #include #include #include #include using namespace std; int reverse(int x){ string tmp; int ans; stringstream ss; ss<<x; ss>>tmp;原创 2013-06-19 19:19:17 · 993 阅读 · 0 评论 -
华为编程大赛---含有通配符的字符串匹配问题---基于正则表达式
问题描述 判断包含通配符的匹配字符串是否完全匹配输入的字符串,匹配字符串中包含的通配符仅有‘ * ’和‘?’,且通配符不会连续出现 。(要求完全匹配,而不是包含) 其中,通配符‘ * ’:代替 0 个或多个字符,通配符‘ ? ’:代替一个字符 要求实现函数 int GetMatchSta (const char *ArrStr, const char *KeyStr) 【输入】 Arr原创 2013-08-10 13:12:36 · 2982 阅读 · 0 评论 -
【九度0J】 题目1535:重叠的最长子串 (扩展KMP算法)(滚动哈希算法--Rabin-Karp算法)
题目描述: 给定两个字符串,求它们前后重叠的最长子串的长度,比如"abcde"和“cdefg”是"cde",长度为3。 输入: 输入可能包含多个测试案例。 对于每个测试案例只有一行, 包含两个字符串。字符串长度不超过1000000,仅包含字符'a'-'z'。 输出: 对应每个测试案例,输出它们前后重叠的最长子串的长度。 样例原创 2013-10-06 15:52:55 · 3483 阅读 · 0 评论 -
【字符串动态规划】最长回文字串+交替字符串
Interleaving String Total Accepted: 7740 Total Submissions: 41615 Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example, Given: s1 = "aabcc", s2 = "dbbca"转载 2014-05-03 10:40:29 · 1537 阅读 · 0 评论