题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1030 题目大意： 给定两个字符串的长度和内容，求最长公共子序列。 题目思路： 【动态规划】 求最长公共子序列。f[i][j]表示第一个串匹配到i，第二个串匹配到j的最长长度。 1 // ...
分类：
其他好文 时间：
2016-07-07 17:24:08
阅读次数：
130
复习字符串操作 search 查找 substring 获取字符串 charAt 获取某个字符串 split 分割字符串，获得数组 找出字符串中的所有数字 用传统字符串操作完成 用正则表达式完成 正则表达式基础（2） 什么是正则表达式 什么叫正则 规矩，模式 强大的字符串匹配工具 是一种正常人类很难 ...
分类：
其他好文 时间：
2016-07-04 00:58:18
阅读次数：
328
串的定长顺序存储类似于线性表的顺序存储结构，用一组连续的存储单元存储串值的字符序列。 在串的定长顺序存储结构中，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区，则可以用定长数组表示： 串的基本操做函数如下： 还有一个函数Index函数。做字符串匹配用，这里拿出来单独讨论 其中这个函数内 ...
分类：
其他好文 时间：
2016-07-03 17:26:46
阅读次数：
162
正则表达式定义 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的*的含 ...
分类：
Web程序 时间：
2016-06-30 12:15:37
阅读次数：
129
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的 ...
分类：
其他好文 时间：
2016-06-28 21:58:42
阅读次数：
154
1. 引言
本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。
然近期因开了个算法班，班上专门讲解数据结构、面试、算法，才再次仔细回顾了这个KMP，在综合了一些网友的理解、以及算法班的两位讲师朋友曹博、邹博的理解之后，写了9张PPT，...
分类：
编程语言 时间：
2016-06-20 15:56:37
阅读次数：
227
一、问题 给定两个字符串S和T，找出T在S中出现的位置。 二、朴素算法 当S[i] != T[j]时，把T往后移一位，回溯S的位置并重新开始比较。 (1) 成功匹配的部分(ABC)中，没有一样的字符 (2) 成功匹配的部分(ABA)中，有一样的部分(A) 三、KMP算法 通过整理模式串T中的元素相似 ...
分类：
编程语言 时间：
2016-06-20 12:41:51
阅读次数：
208
php正则表达式手册 php的正则表达式很强大，学好了的确有很大的用处，但是正则表达式的规则很繁琐，所有有一个手册是必要的，这里收集了一个手册。 正则表达式定义 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从 ...
分类：
Web程序 时间：
2016-06-18 14:14:05
阅读次数：
227
python中re模块提供了正则表达式相关操作。 1、 字符串匹配： . 匹配除换行符以外的任意字符 \w 匹配字符或数字或下划线或汉字 \s 匹配任意空白字符 \d 匹配数字 \b 匹配单词的开始或结束 ^ 匹配字符串的开始 $ 匹配字符串的结束 . 匹配除换行符以外的任意字符 \w 匹配字符或数 ...
分类：
编程语言 时间：
2016-06-18 06:45:38
阅读次数：
320
