引入：最长公共子序列常用于解决字符串的相似度问题。最长公共子序列（LongestCommonSubsequence，LCS）与最长公共字串（LongestCommonSubstring）：子串是串的一个连续的部分，子序列则是从不改变序列顺序，而从序列中去掉任意多个元素而获得的新的序列；也就是说，子串...
分类：
其他好文 时间：
2014-07-22 23:12:35
阅读次数：
357
如果一个字符串包含两个相邻的重复字串，则称它是“容易的串”，其他串称为“困难的串”。例如，BB,ABCDACABCAB,ABCDABCD都是容易的，而D,DC,ABDAB,CBABCBA都是困难的。输入正整数n和L，输出由前L个字符组成的，字典序第k小的困难的串。例如，当L=3时，前7个困难的串分别...
分类：
其他好文 时间：
2014-05-05 23:08:49
阅读次数：
374
一、匹配数字串/flash/([0-9]+).htm二、匹配不含双引号的字符串([^\"]+)三、匹配一行cnt\">(.+)\n四、匹配多行的"divAll\">([\\s\\S]*)([\\s\\S]*?)<div
id=\"divFooter"
分类：
Web程序 时间：
2014-05-05 21:41:42
阅读次数：
300
为什么要使用正则表达式 UNIX 中提供了许多 指令 和 tools，它们具有在文件中
查找(Search)字串或替换(Replace)字串 的功能。像 grep, vi , sed,
awk,...不论是查找字串或替换字串，都得先告诉这些指令所要查找(被替换)的字串为何。若未能预先明确知道所要查....
分类：
其他好文 时间：
2014-05-04 11:24:00
阅读次数：
312
有限状态自动机（FSM "finite state machine" 或者FSA "finite state automaton" ）是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态，每个状态可以迁移到零个或多个状态，输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的研究对象。...
分类：
其他好文 时间：
2014-05-04 00:29:47
阅读次数：
423
在canvas中使用颜色和透明度，通过context的strokeStyle和fillStyle属性设置，strokeStyle和fillStyle的值可以是任意有效的css颜色字串。可以用RGB、RGBA、HSL、HSLA以及十六进制RGB标注来指定颜色，也可以通过
“yellow”、“sil.....
分类：
Web程序 时间：
2014-05-01 19:53:35
阅读次数：
548
string string = AnsiString =
长字符串，理论上长度不受限制，但其实受限于最大寻址范围2的32次方=4G字节；
变量Str名字是一个指针，指向位于堆内存的字符序列，字符序列起始于@Str[1]，@Str[1]偏移负16个字节的空间存储着字串长度、引用计数等信息。字符序列.....
分类：
其他好文 时间：
2014-05-01 14:34:10
阅读次数：
487
String Test "); //返回第一个字符 out.println("1-8个字符:" +
str.substring(1, 10) + "");//获得字串 out.println("p为结尾...
分类：
其他好文 时间：
2014-04-30 14:27:14
阅读次数：
343
题意:给你一个数组,问你交换最多K个数以后,最大子串和为多少;解题思路:枚举这个数组最大字串和的起点和终点,然后优先队列交换这段里面的小数去换外面的大数,即可求出答案!解题代码:
1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Ti...
分类：
其他好文 时间：
2014-04-29 21:44:33
阅读次数：
605
今天第一次去那个平台做题，上面的题目很多....难度也分的很清楚.....于是做了一个初级难度的题目，结果将近搞了一个下午才做出来.....题目大意：在字符串中找出连续最长的数字串写一个函数,它的原形是int
Continumax(char** outputstr,char *intputstr)功...
分类：
其他好文 时间：
2014-04-28 06:07:42
阅读次数：
467
