![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm-字符串 枚举
文章平均质量分 78
xiaozhuaixifu
这个作者很懒,什么都没留下…
展开
-
完美未来之星编程比赛 复赛第一场 时间计算
计算对2004-03-01的时间差。 输入数据的每一行为一个待转化的北京时间,格式包括两种:一种为:YYYY-MM-DD ,( YYYY 表示四位数年份, MM 为两位月份, DD 为两位日期);另一种为:MM/DD/YYYY ,( YYYY 表示四位数年份, MM 为两位月份, DD 为两位日期);不符合任何一种格式的输入视为非法输入。测试格式 每个数据输出一行。如果格式正原创 2013-05-23 00:23:52 · 723 阅读 · 0 评论 -
完美未来之星编程比赛 复赛第一场 图像融合
页游有一个制作需求,需要将3张图片通过权重图的方式融合在一起。最后产生一张图片的效果,达到增强效果的作用。现在使用矩阵来表示图片,矩阵的每个元素表示图片的每个像素取值在[0-9](包括0,9)。超过9的像素会保持9,权重图是使用位操作的方式表示图的融合。如下:1 表示最后融合的像素点使用 1号图对应的像素的4 表示最后融合的像素点使用 3号图对应的像素的7表示最后融合的像素原创 2013-05-23 00:20:01 · 914 阅读 · 0 评论 -
完美未来之星编程比赛 复赛第一场 文字处理屏蔽字库
输入格式第一行正整数N,表示屏蔽字库的条目数量, 接下来N行输入屏蔽字库的每个条目.接下来的一行正整数M,表示样本的条目数量接下来的M行输入样本的每个条目。 样本的每个条目的最长长度小于1024其中样本的最小字符长度 > 屏蔽字的最大字符长度屏蔽条目的时候需要先处理屏蔽字条目长度最长的,最后处理屏幕字条目长度最小的。测试格式输入:一行文字输出:将文字原创 2013-05-23 00:15:43 · 747 阅读 · 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 · 829 阅读 · 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 · 948 阅读 · 0 评论 -
华为编程大赛---含有通配符的字符串匹配问题---基于正则表达式
问题描述判断包含通配符的匹配字符串是否完全匹配输入的字符串,匹配字符串中包含的通配符仅有‘ * ’和‘?’,且通配符不会连续出现 。(要求完全匹配,而不是包含)其中,通配符‘ * ’:代替 0 个或多个字符,通配符‘ ? ’:代替一个字符 要求实现函数int GetMatchSta (const char *ArrStr, const char *KeyStr)【输入】 Arr原创 2013-08-10 13:12:36 · 2885 阅读 · 0 评论 -
【九度0J】 题目1535:重叠的最长子串 (扩展KMP算法)(滚动哈希算法--Rabin-Karp算法)
题目描述:给定两个字符串,求它们前后重叠的最长子串的长度,比如"abcde"和“cdefg”是"cde",长度为3。输入:输入可能包含多个测试案例。对于每个测试案例只有一行, 包含两个字符串。字符串长度不超过1000000,仅包含字符'a'-'z'。输出:对应每个测试案例,输出它们前后重叠的最长子串的长度。样例原创 2013-10-06 15:52:55 · 3374 阅读 · 0 评论 -
【字符串动态规划】最长回文字串+交替字符串
Interleaving StringTotal Accepted: 7740 Total Submissions: 41615 Given s1, s2, s3, find whether s3 is formed by the interleaving ofs1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca"转载 2014-05-03 10:40:29 · 1484 阅读 · 0 评论