- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 利用Linux 自带的GNU正则表达式库实现查找字符串中全部匹配左右边界限定的子串
Linux自带了GNU正则表达式库,GNU正则表达式库是glibc(GNU C Library)的一部分,它提供与POSIX标准兼容的正则表达式匹配的接口。接口使用中注意事项包括:(1)regcomp与regfree必须配对使用;(2)regex_t结构:把字符串形式的正则表达式编译成regex_t这样的一个结构,方便后续的匹配工作;(3)regmatch_t结构:用来表示正则表达式中字符串中匹配的位置的结构,用起始位置的偏移量来表示;(4)flags:用来配置匹配过程中的一些选项, 指定如何匹配。
2015-04-24 23:18:36 1315
原创 字符串查找匹配算法的一种Java实现
(1)KMP算法 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。(2)Sunday算法 Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。其核心思想是:在匹配过
2015-04-21 22:53:42 3827 1
原创 用户浏览器操作行为的一种记录方法
记录用户浏览器操作行为是功能自动化测试工具用于录制测试脚本的先决条件,本文将介绍如何采取一种通用的方式,实现对于浏览器端透明地记录用户操作行为,从而实现用户行为向自然语言转换的过程。
2015-04-13 21:38:01 5977
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人