题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 ...
分类：
其他好文 时间：
2017-05-02 13:59:15
阅读次数：
179
一、概要： KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的(先了解BF算法)。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 二、怎么求模式串next[n]的值： 定义： （1）next[0]= -1 意 ...
分类：
编程语言 时间：
2017-05-01 12:57:58
阅读次数：
287
链接： http://poj.org/problem?id=1816 题意： 先给你n个字符串，这些字符串包含小写字母，‘？’和‘*’，其中 ‘？’可以表示任意一个字符，‘*’可以表示任意长度的任意字符，包括0个 然后m次询问，每次给你一个字符串，问你它和哪些字符串匹配 题解： 5月第一发AC真不容 ...
分类：
其他好文 时间：
2017-05-01 01:17:56
阅读次数：
153
正则表达式 ： 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 一些字符所代表的意思： \ 将下一字符标记为特殊字符、文本、反向引用或八进制转义符^ 匹配输入 ...
分类：
编程语言 时间：
2017-04-30 23:09:57
阅读次数：
370
字符串匹配问题，给定两个字符串。求字符串2。在字符串1中的最先匹配结果。字符串2中能够存在'*'符号，且该符号能够代表随意字符，即字符串2中存在通配符。 e.g. 输入：abcdefghabef, a*f 输出：abcdef #include <iostream> #include <string> ...
分类：
其他好文 时间：
2017-04-30 18:33:51
阅读次数：
115
题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 ...
分类：
其他好文 时间：
2017-04-29 22:10:54
阅读次数：
143
kmp算法又称“看毛片”算法，是一个效率非常高的字符串匹配算法。不过由于其难以理解，所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料，但是鲜见好的博客能简单明了地将其讲清楚。在此，综合网上比较好的几个博客（参见最后），尽自己的努力争取将kmp算法思想和实现讲清楚。 kmp算法完成的任务是：给定 ...
分类：
编程语言 时间：
2017-04-23 10:53:01
阅读次数：
321
题意： 给你两串小写字符串a和b，问能否将a拆成三段重新组成b 做法： 枚举拆分位置，也就是C(2,4999)。然后judge时用滚动哈希判断字符串是否匹配。 PS： WA了好多发，因为爆int（忘记1LL，取模没取好...）。滚动哈希不一定能A，但基本都能A。 1 2 3 4 5 6 7 8 9 ...
分类：
其他好文 时间：
2017-04-18 21:52:26
阅读次数：
194
CultureInfo简述 CultureInfo类位于System.Globalization命名空间内，这个类和这个命名空间许多人都不了解也认为不需要太多了解，实际上，你写的程序中会经常间接得使用这些类。 简单的说：当进行数字，日期时间，字符串匹配时，都会进行CultureInfo的操作，也就是 ...
分类：
其他好文 时间：
2017-04-16 22:20:28
阅读次数：
270
Brute Force算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符； 若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。 代码示例： 1 <?php 2 //B ...
分类：
编程语言 时间：
2017-04-16 20:10:28
阅读次数：
246
