正则表达式（简称RE）本质上可以看作一个小的、高度专业化的编程语言，在Python中可以通过re模块使用它。使用正则表达式，你需要为想要匹配的字符串集合指定一套规则，字符串集合可以包含英文句子、e-mail地址、TeX命令或者其它任何你希望的字符串。然后您能提这样的问题：“这个字符串匹配这个模式吗？”，或者“在这个字符串中存在这个模式的匹配吗？”。你也能使用正则表达式修改一个字符串或者分离它。
...
分类：
编程语言 时间：
2015-06-08 19:36:36
阅读次数：
156
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著...
分类：
编程语言 时间：
2015-06-06 13:26:25
阅读次数：
104
在程序中常常设计字符串的处理，比如①：判断用户的输入字符串是否符合要求，是否是非法字符串，②：取出一个很复杂字符串的某一程序中需要的部分等这事用自己写算法判断通常是十分困难的，所以遇到字符串的处理时要很快想到用正则表达式。一：正则表达式元字符?要想学会正则表达式，理解元字符是一个必须攻克的难关。不用...
分类：
编程语言 时间：
2015-06-05 17:05:13
阅读次数：
1402
题意：给出一堆单词，如果有一个单词可以分成左右串两个单词，并且在所给的一堆单词中存在，就是hat词，统计所有这样的词，并按字典序输出。思路：注意定义，一个hat词可以被两部分已经存在的词组成，那么也可以是由两个相同的词组成，比如{abcabc，abc} 这样的abcabc也是满足条件的。解法，将所有...
分类：
其他好文 时间：
2015-06-03 23:25:54
阅读次数：
152
正则表达式：*正则表示式（或RE）是一种小型的、高度专业化的编程语言，（在python中）它内嵌在python中，并通过re模块实现。-可以为想要匹配的相应字符串指定规则-该字符串集可能包含英文语句、e-mail地址、命令或任何你想要的东西-可以问诸如“这个字符串匹配该模式吗？”-“..
分类：
编程语言 时间：
2015-06-02 18:13:29
阅读次数：
249
（1）传统的字符串匹配算法：注意这道题中各种特殊情况的返回值。传统字符串匹配就是让目标字符串从第一个字母开始逐个匹配源字符串的每一个字符，直到匹配完全。class Solution {public: int strStr(string haystack, string needle) { ...
分类：
其他好文 时间：
2015-06-01 18:26:18
阅读次数：
112
主要思路：没有按照大家的思维去找规律，而是直接利用字符串匹配，把int转string，让程序去判断，匹配到1，计数器就加1。//Powered by LZR! 字符串匹配找1#include#includeusing namespace std;int coute(int n){ string...
分类：
其他好文 时间：
2015-05-31 10:49:07
阅读次数：
97
字符串匹配的蛮力的算法：对于字符数为n的文本，模式（要匹配的字符串）字符为m的字符串，简单的从左到右比较模式和文本中每一对相应的字符，，如果不匹配，模式向右移一格，再进行下一轮的尝试。这样尝试的最大次数为n-m+1次，模式进行m次比较，这样比较次数一共是m(n-m+1)=O(nm),次，对于随机的自...
分类：
其他好文 时间：
2015-05-31 01:12:26
阅读次数：
223
字符串模式匹配算法(string searching/matchingalgorithms）
顾名思义，就是在一个文本或者较长的一段字符串中，找出一个或多个指定字符串（Pattern），并返回其位置。这类算法属基础算法，各种编程语言都将其包括在自带的String类函数中，而且由之衍生出来的正则表达式也是必须掌握的一种概念和编程技术。
Br...
分类：
编程语言 时间：
2015-05-27 10:07:12
阅读次数：
289
正则表达式的语法规则正则表达式描述了一种字符串匹配的模式，通过这个模式在特定的函数中对字符串进行匹配、查找、替换及分割等操作。三个组成部分：原子元字符模式修正符以及定界符1定界符不仅局限”/“。除了字母、数字和反斜线”\“以外的任何字符都可以作为定界符号。2原..
分类：
Web程序 时间：
2015-05-26 16:35:24
阅读次数：
125
