码迷,mamicode.com
首页 >  
搜索关键字:字符串处理 lcs    ( 2446个结果
[acm]HDOJ 1200 To and Fro
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1200简单字符串处理,找规律 1 /* 2 11509672 2014-08-21 11:32:55 Accepted 3 1200 0MS 380K 442 B ...
分类:其他好文   时间:2014-08-21 13:11:14    阅读次数:175
C语言字符串处理函数
C语言字符串处理函数 http://blog.csdn.net/ruizeng88/article/details/66777361.字符串比较int strcmp(const char *s1, const char *s2);比较两个字符串的大小(不忽略大小写),返回值很有学问:如果s1小于s2...
分类:编程语言   时间:2014-08-21 12:51:44    阅读次数:425
UVa 531 - Compromise
题目:给你两个文章,求里面最多的按顺序出现的单词。 分析:dp,LCS(最大公共子序列)。直接求最大公共子序列,每个单词当做一个元素即可;             注意记录路径:如果匹配成功记录前驱,否则取前面取得的最大值。 说明:注意输出时的格式,多打个空格WA了好几次才发现。 #include #include #include #include using namespac...
分类:其他好文   时间:2014-08-20 19:38:42    阅读次数:196
UVA 282 - Rename(字符串处理)
UVA 282 - Rename 题目链接 题意:给定一些文件名,然后有利用通配符'*'去进行修改操作,输出每次修改操作会修改到的文件的替换 思路:先保存下文件名,然后每次改名去遍历找一遍看有多少个文件是符合这个格式的,如果符合就相应输出即可 注意这组数据 ab abab end rename ab*ab asd*asd end 代码: #includ...
分类:其他好文   时间:2014-08-20 16:20:52    阅读次数:251
poj 1159 Palindrome lcs+滚动数组
点击打开链接题目链接 Palindrome Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 52910   Accepted: 18248 Description A palindrome is a symmetrical string, that i...
分类:其他好文   时间:2014-08-20 10:29:46    阅读次数:194
字符消除 字符串处理
时间限制:1000ms单点时限:1000ms内存限制:256MB这个题 题意好懂,想想挺简单的,但是代码不好敲。描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼...
分类:其他好文   时间:2014-08-20 01:14:35    阅读次数:186
poj 3077 Rounders 【简单字符串处理】
题意:就是4舍5入到最近的数. 题意有些难理解。。。 代码: #include #include char s[10]; int main() { int t, n; scanf("%d", &t); while(t --){ memset(s, 0, sizeof(s)); scanf("%s", s); int len = strlen(s); if(len =...
分类:其他好文   时间:2014-08-19 20:52:03    阅读次数:175
poj 2250 Compromise dp lcs 路径输出
点击打开链接题目链接 Compromise Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6520   Accepted: 2922   Special Judge Description In a few months the European...
分类:其他好文   时间:2014-08-19 14:35:09    阅读次数:252
LightOJ 1110 An Easy LCS LCS路径输出
点击打开链接题目链接 1110 - An Easy LCS PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB LCS means 'Longest Common Subsequence' that means ...
分类:其他好文   时间:2014-08-19 12:59:35    阅读次数:604
史上最全PHP正则表达式实例汇总
收集了一份php正则表达式的实例教程,真心不错,记录下。正则表达式用于字符串处理、表单验证等场合,实用高效。一些常用的表达式:$str = preg_replace("/()(.*?)()/", '\1\2\3', $str); 其中用了三个子模式(每个圆括号中内容为一个子模式),第一个是链接开始标...
分类:Web程序   时间:2014-08-18 21:45:43    阅读次数:370
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!