题目链接:hdu 5972 Regular Number 题意: 给你一个字符串,现在让你输出该字符串所有的合法子串。 合法子串定义为:对应位置的字符合法。 对应位置的合法字符会给你。 题解: 据说这是一个名字叫做Shift-And算法。其实就是一个bitset优化的字符串匹配。 这里我将它写成板子 ...
分类:
编程语言 时间:
2017-10-10 21:53:58
阅读次数:
220
题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入输出格式 输入格式: 第一行为一个字符串,即为s1(仅包含 ...
分类:
其他好文 时间:
2017-10-10 11:30:43
阅读次数:
155
1. 引言 以前看过很多次KMP算法,一直觉得很有用,但都没有搞明白,一方面是网上很少有比较详细的通俗易懂的讲解,另一方面也怪自己没有沉下心来研究。最近在leetcode上又遇见字符串匹配的题目,以此为契机,好好总结一下KMP算法。有何疑问,欢迎评论交流。 2. 暴力匹配算法(传统算法) 假设现在有 ...
分类:
编程语言 时间:
2017-10-07 20:51:27
阅读次数:
224
介绍 正则表达式是用来简介表达一组字符串的表达式,是一种通用的字符串表达框架。 正则表达式是一种正对字符串表达“简洁”和“特征”思想的工具,正则表达式可以用来判断某字符串的特征归属。 正则表达式在在文本处理中十分常用: 表达文本类型的特征(病毒、入侵等) 同时查找或替换一组字符串 匹配字符串的全部或 ...
分类:
编程语言 时间:
2017-10-07 18:46:41
阅读次数:
248
Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1. For ...
分类:
其他好文 时间:
2017-10-06 13:55:06
阅读次数:
144
1.正则匹配规则字面量字符串匹配元字符:点字符(.) 匹配 除回车(\r)、换行(\n) 、行分隔符(\u2028)和段分隔符(\u2029)以外的所有 ...
分类:
Web程序 时间:
2017-10-05 13:31:30
阅读次数:
228
Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.For ... ...
分类:
其他好文 时间:
2017-10-04 23:51:48
阅读次数:
582
1、什么是java正则表达式 1、RegularExpressions(Regex) 正则表达式是一种用来描述一定数量文本的模式,常用于:字符串匹配、查找和替换。 2、正则表达式是字符串处理的利器,它是一种描述字符串模式的式子,一个正则表达式的核心价值就是匹配一个字符串。 3、示例: 2、正则表达式 ...
分类:
编程语言 时间:
2017-10-04 23:12:48
阅读次数:
261
首先是简单的朴素匹配算法 举例说明: s是 abcabcabd t是 abcabd,朴素的匹配算法每次发现不对都要重新回到上次匹配的首位,也就是要重新在s从找一次t的和第一个字符匹配的字符。 但是像这个例子t字符串中一开始就有ab后面也有ab,也就是说如果匹配到最后一位发现不匹配的时候,就可以直接进 ...
分类:
编程语言 时间:
2017-10-04 16:16:47
阅读次数:
125
正则表达式 1.替换 2.拆分 //$s = "hello5world";//$attr = preg_split("/\d/",$s); //按照正则表达式拆分 //var_dump($arr); //第一个参数是按照什么拆分,第二个参数是拆分哪个字符串。 3.匹配 数组 1.遍历数组 (1)fo ...
分类:
编程语言 时间:
2017-10-03 23:31:32
阅读次数:
303