1 问题描述 给定一个n个字符组成的串（称为文本），一个m（m <= n）的串（称为模式），从文本中寻找匹配模式的子串。 2 解决方案 2.1 具体编码 2.2 运行结果 ...
分类：
编程语言 时间：
2016-12-20 01:05:17
阅读次数：
274
朋友让帮忙写一个正则表达式 是匹配大于等于0的数， 这还不简单 ^0|([1-9]\d*)$ 搞定 整个字符串匹配一个字符串0 或者匹配[1-9]开头 后面跟着任意数字 想法很丰满 测试 -2000 ，2.25这种也能匹配。 搞不懂为什么 后来才明白 多个表达式逻辑或 要用(表达式a|表达式b|表达 ...
分类：
其他好文 时间：
2016-12-16 16:49:12
阅读次数：
180
正则表达式 - 语法 http://www.runoob.com/regexp/regexp-syntax.html 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列出目录 ...
分类：
其他好文 时间：
2016-12-14 19:11:35
阅读次数：
176
正则表达式在任何语言中都有使用，只是使用的形式不一样而已 css也是一门语言，也有自己的正则表达式 正则表达式中的一些通用规则： 1 ^ 表示字符串开始位置匹配 2 $表示字符串结束为止匹配 3 *表示字符串任意位置匹配 4 i表示字符串匹配不区分大小写 5 g 表示字符串全局匹配 css属性选择器 ...
分类：
Web程序 时间：
2016-12-05 16:45:42
阅读次数：
241
1. 前言 字符串匹配是一个经典算法问题，展开来讲各类问题多达几十种，有名称的算法也不下三十种，所以需要深入学习的东西有很多。这次我们来探讨一个最简单的问题，假设现在随机输入一个长度为m的主串T，另...
分类：
编程语言 时间：
2016-12-04 21:14:59
阅读次数：
237
字符串的匹配 题目描述 相信大家都做许多的字符串匹配问题了，一天，503集训室的俊哥突然想出了新点子。现在给你两个字符串a,b求最长公共子串。对于是字符串匹配大师的你来说，这个再简单不过了。但是，如果现在你有k次修改机会，每次你都可以选择其中某个串的某个位置。将其修改成任意字符。 你需要合理使用这k ...
分类：
其他好文 时间：
2016-11-28 00:11:26
阅读次数：
245
什么是 RegExp？
RegExp 是正则表达式的缩写。
正则表达式（ regular expression）描述了一种字符串匹配的模式。可以用来：
(1)检查一个串中是否含有符...
分类：
其他好文 时间：
2016-11-19 21:17:17
阅读次数：
336
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意：给你一系列子串，再给你一个主串问你主串一共有几个匹配子串 原来使用字典树写的但数据有点大TLE了，然后就开始学习ac自动机了，ac自动机就像是多串匹配的kmp原理也是类似的。 这题可以练一下 ...
分类：
其他好文 时间：
2016-11-19 15:54:16
阅读次数：
139
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5716 【题目大意】 给出一个字符串，找出其中所有的符合特定模式的子串位置，符合特定模式是指，该子串的长度为n，并且第i个字符需要在给定的字符集合Si中 【题解】 这种串与字符集的匹配称为柔性字符串匹 ...
分类：
其他好文 时间：
2016-11-19 10:05:40
阅读次数：
176
