码迷,mamicode.com
首页 >  
搜索关键字:字符串处理 lcs    ( 2446个结果
比较常用的几个正则表达式
正则表达式用于字符串处理、表单验证等场合,实用高效。现将一些常用的表达式收集于此,以备不时之需。匹配中文字符的正则表达式: [\u4e00-\u9fa5]评注:匹配中文还真是个头疼的事,有了这个表达式就好办了匹配双字节字符(包括汉字在内):[^\x00-\xff]评注:可以用来计算字符串的长度(一个...
分类:其他好文   时间:2014-06-28 17:04:15    阅读次数:220
正则表达式
正则表达式(Regular Expressions) ---字符串处理利器基于java:【java中双反斜杠\等于一个反斜杠】用途:字符串匹配字符串查找【基于匹配】字符串替换【基于查找】例子:判断ip地址是否正确从网页中揪出email从网页中揪出连接等类:java.lang.stringjava.u...
分类:其他好文   时间:2014-06-28 10:03:51    阅读次数:163
JAVA的StringBuffer类(转)
StringBuffer类和String一样,也用来代表字符串,只是由于StringBuffer的内部实现方式和String不同,所以StringBuffer在进行字符串处理时,不生成新的对象,在内存使用上要优于String类。所以在实际使用时,如果经常需要对一个字符串进行修改,例如插入、删除等操....
分类:编程语言   时间:2014-06-27 16:57:05    阅读次数:192
NSString/NSMutableString常用函数
NSString / NSMutableString 字符串处理,常用代码 (实例)Objective-C 中核心处理字符串的类是 NSString 与 NSMutableString ,这两个类最大的区别就是NSString 创建赋值以后该字符串的内容与长度不能在动态的更改,除非重新给这个字符串赋...
分类:其他好文   时间:2014-06-26 21:43:51    阅读次数:320
POJ1080 Human Gene Functions 动态规划 LCS的变形
题意读了半年,唉,给你两串字符,然后长度不同,你可以用‘-’把它们补成相同长度,补在哪里取决于得分,它会给你一个得分表,问你最大得分 跟LCS很像的DP数组 dp[i][j]表示第一个字符串取第i个元素第二个字符串取第三个元素,然后再预处理一个得分表加上即可 得分表: score['A']['A'] = score['C']['C'] = score['G']['G'] = scor...
分类:其他好文   时间:2014-06-24 21:32:06    阅读次数:185
BZOJ 1264 基因匹配Match(LCS转化LIS)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1264题意:给出两个数列,每个数列的长度为5n,其中1-n每个数字各出现5次。求两个数列的最长公共子列。思 路:首先找出每个数字在第二个数列中出现的位置,对于第一个数列构造出一个新的数列,每...
分类:其他好文   时间:2014-06-23 08:07:04    阅读次数:308
BZOJ 2434 最长公共子序列
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2423题意:求两个串的LCS以及LCS的个数。思路:int f[2][N],g[2][N];char s[N],t[N];int n,m;void add(int &x,int y){ .....
分类:其他好文   时间:2014-06-23 07:43:17    阅读次数:354
String、StringBuffer、StringBuilder之间区别
String,StringBuffer,StringBuilder 之间区别在字符串处理中C#提供了String、StringBuffer、StringBuilder三个类。那么他们到底有什么优缺点,到底什么时候该用谁呢?下面我们从以下几点说明一下:1、三者在执行速度方面的比较:StringBuil...
分类:其他好文   时间:2014-06-22 23:19:39    阅读次数:174
Java--正则表达式
最近做了一个Java实验,下面是实验要求: 实验类型:验证性  实验目的:掌握Java 语言的字符串处理、文本文件的读写  实验内容:  Java 语言共有 50 个关键字(自行查找相关文档),已知 Java 源程序是以“.java”为 扩展名的文本文件。可以考虑在 Java源程序中共有 3 类元素:  代码行,可运行的 Java源代码;  注释行,3种注释均可;  空行...
分类:编程语言   时间:2014-06-22 21:42:06    阅读次数:252
SPOJ_LCS
经典题目,求两个串的最长公共子串。是这样来做的。以第一个串构造SAM,第二个串在自动机上跟新一遍就可以了。更新的过程是这样的,假设当前到达的状态点为x(初始状态为0点),下一个字符是c,如果当前状态没有c这条边就一直沿着pre指针走,直到找到第一个有c这条边的状态或者确认全部都没有。更新是这样的,用...
分类:其他好文   时间:2014-06-20 18:40:05    阅读次数:207
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!