基本概念
串(字符串)
由0个或多个字符组成的有限序列,例如s="hello world"
串名
上例中的s
子串
某串任意连续字符组成的子序列,称为此字符串的子串
空串
0个字符的串,s=""
空格串
由一个或多个字符组成的串
模式匹配算法
...
分类:
其他好文 时间:
2014-06-02 23:28:56
阅读次数:
305
本章讲的就是 Haskell
那套独特的语法结构,先从模式匹配开始。模式匹配通过检查数据的特定结构来检查其是否匹配,并按模式从中取得数据。在定义函数时,你可以为不同的模式分别定义函数本身,这就让代码更加简洁易读。你可以匹配一切数据类型
--- 数字,字符,List,元组,等等。我们弄个简单函数,让它...
分类:
其他好文 时间:
2014-06-01 23:58:42
阅读次数:
497
第11章
DOM扩展W3C将一些已经成为事实标准的专有扩展标准化并写入规范当中。对DOM的两个主要扩展是SelectorsAPI(选择符API)和HTML5选择符API就是根据CSS选择符选择与某个模式匹配的DOM元素,SelectorsAPI是W3C发起制定的一个标准,致力于让浏览器原生支持CSS...
分类:
编程语言 时间:
2014-05-30 05:50:44
阅读次数:
256
Erlang的模式匹配用来处理二进制数据可谓是得心应手。不仅直观,而且超乎想象的简单。在C++中,处理二进制数据首先要管理缓冲区。然后再按字节进行操作,如果要处理的数据不是按字节对齐,则需要进行位移等操作。操作过程复杂又难懂,如果再没有注释,那对于维护这段代码的人来说简直就是噩梦。例如:操作一串.....
分类:
其他好文 时间:
2014-05-30 00:10:42
阅读次数:
521
议题:AC自动机(Aho-Corasick
Automation)分析:此算法在1975年产生于贝尔实验室,是著名的多模式匹配算法之一;一个常见的例子就是给定N个单词,给定包含M个字符的文章,要求确定多少个给定的单词在文章中出现过;AC自动机在匹配文本时不需要回溯,处理时间复杂度与pattern无关...
分类:
其他好文 时间:
2014-05-28 23:00:00
阅读次数:
236
Scala中的match, 比起以往使用的switch-case有著更強大的功能, 1. 傳統方法
def toYesOrNo(choice: Int): String = choice match { case 1 => "yes" case 0
=> "no" case _ => "error"...
分类:
其他好文 时间:
2014-05-26 20:45:46
阅读次数:
285
我们老大给了我三本书,让我学习下perl,昨天看了一天,今天给整理了下,两天的成果展现,没有什么脚本的基础,之前也就是看过python一点点,没用过!还有一些没有测试过,没什么时间了,还得再看看最重要的模式匹配----先上一部分。想想perl毕竟是一门语言,没有实战,还是不行!所以继续努力哦。。。。...
分类:
其他好文 时间:
2014-05-26 15:39:02
阅读次数:
896
Python能够成为流行的数据处理语言,部分原因是其简单易用的字符串和文本处理功能。大部分文本运算都直接做成了字符串对象的内置方法。对于更为复杂的模式匹配和文本操作,则可能需要用到正则表达式。pandas对此进行了加强,它使你能够对数组数据应用字符串表达式和正则表达式,而且能处理烦人的缺失数据。...
分类:
编程语言 时间:
2014-05-26 03:42:44
阅读次数:
443
文本re模式匹配,正则BeautifulSoupHTML分析ElementTreeXML分析文档与报告shelve对象数据库,操作此实例如操作字典poplib以pop3方式接收邮件imaplib以imap方式接收邮件gdchart画图reportlab生成pdf文件smtplib发送邮件email发送邮件,可以带附件网络模块socket原始的网络组件ht..
分类:
编程语言 时间:
2014-05-21 02:43:41
阅读次数:
304
正则表达式是由字面文本和具有特殊意义的符号组成的。我们可以根据具体需求,使用它们构造出合适的正则表达式来匹配文本。它是一种匹配文本的通用语言。正则表达式是模式匹配技术的核心,借助合适的正则表达式,可以生成我们所需的各类输出结果,例如过滤、剥离、替换、搜索等..
分类:
其他好文 时间:
2014-05-13 03:40:16
阅读次数:
270