1，正则表达式 正则表达式是用来做字符串的匹配的，正则有他自己的规则，和python没有关系，一种匹配字符串的规则。 2，字符组 4，换一种方法：调用re模块来检测手机号是否合法 5，正则表达式规则 字符： ...
分类：
编程语言 时间：
2018-01-09 16:56:30
阅读次数：
134
过滤html注释: 所谓过滤，不过是字符串的匹配与替换，这里我们用到的正则匹配替换函数preg_replace(reg,replace,string);，PHPer都清楚，这个函数的关键在于reg的精确度，那么我们就来试试看吧： 首先要知道html注释的格式，是这样的：<!--注释内容-->。 开始 ...
分类：
Web程序 时间：
2018-01-06 14:17:54
阅读次数：
253
现在计算机处理涉及到大量的字符串操作，字符串的匹配是使用频率最高的字符串操作之一，大学数据结构与算法中字符串一章，也专门介绍了字符串匹配。 字符串的单模式匹配中最基础的算法是朴素的模式串匹配算法，比这更高级的是KMP算法。 朴素的字符串匹配算法 算法中i,j分别指示主串text和模式串pattern ...
分类：
其他好文 时间：
2017-12-09 19:33:16
阅读次数：
136
数据结构 线性表包括顺序表和链表，python的list是顺序表，链表一般在动态语言中不会使用。不过链表还是会出现在各种算法题中。 链表： 单链表 双链表 循环单链表 字符串 有一个重要的点就是字符串的匹配问题，其中比较重要的是 无回溯匹配算法(KMP算法) ，算法比较复杂，重要的思想在于匹配过程中 ...
分类：
编程语言 时间：
2017-11-26 18:42:38
阅读次数：
431
正则模块: 一正则介绍: 正则表达式是一个特殊的字符序列，它能帮助你方便的检查一个字符串是否与某种模式匹配。 对字符串的匹配 二.在python中使用正则: import re 三.正则的语法; 1.十一个元字符: . ^ $ * + ? { } [ ] | ( ) \ .表示一个, ... ...
分类：
其他好文 时间：
2017-10-31 20:05:39
阅读次数：
155
今天重点学了学字符串，算是为以前的字符串恐惧症填坑（想想一个KMP都背不熟的lz） KMP很简单，主要是维护p数组（定义：在一个字符串里，1~p[i]这个串和i-p[i]+1~i这个串相等）对于字符串的匹配问题（求子串、公共前(后)缀）很常用，也是很基础的算法了。 有一道简单的KMP题：caioj1 ...
分类：
其他好文 时间：
2017-09-16 18:48:22
阅读次数：
134
简介： 本文是博主自身对AC自动机的原理的一些理解和看法，主要以举例的方式讲解，同时又配以相应的图片。代码实现部分也予以明确的注释，希望给大家不一样的感受。AC自动机主要用于多模式字符串的匹配，本质上是KMP算法的树形扩展。这篇文章主要介绍AC自动机的工作原理，并在此基础上用Java代码实现一个简易 ...
分类：
编程语言 时间：
2017-09-09 22:31:15
阅读次数：
185
package com.learn.algorithm.Str; /** * 自己实现 字符串的匹配 * @author Jiekun.Cui * */ public class SString { public static void main(String[] args) { System.ou... ...
分类：
编程语言 时间：
2017-08-20 22:41:04
阅读次数：
319
主要是针对字符串的匹配算法进行解说 有关字符串的基本知识 传统的串匹配法 模式匹配的一种改进算法KMP算法 网上一比較易懂的解说 小样例 1计算next 2计算nextval 代码 有关字符串的基本知识 串（string或字符串）是由零个或多个字符组成的有限序列，一般记为 当中s是串的名，用单引號括 ...
分类：
编程语言 时间：
2017-07-28 11:09:00
阅读次数：
250
正则表达式 re regular expression ,regex,RE 正则表达式是用来简洁表达一组字符串的表达式，正则表达式是一种针对字符串表达“简洁”和“特征”的工具。 用途： 表达文本类型的特征 同时查找或替换一组字符串 匹配字符串的全部或部分 最主要应用于字符串的匹配 Python导入r ...
分类：
其他好文 时间：
2017-06-30 14:08:22
阅读次数：
157
