题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 ...
分类：
其他好文 时间：
2017-01-14 17:08:39
阅读次数：
231
字符串匹配是数据库开发和文字处理软件的关键。幸运的是所有现代编程语言和字符串库函数,帮助我们的日常工作。不过理解他们的原理还是比较重要的。 字符串算法主要可以分为几类。字符串匹配就是其中之一。当我们提到字符串匹配算法，最基本的方法就是所谓的蛮力解法,这意味着我们需要检查每一个文本串中的字符是否和匹配 ...
分类：
其他好文 时间：
2017-01-12 21:02:41
阅读次数：
267
因项目需要，在某查询页面的查询字段支持多关键字查询，支持空格隔开查询条件，故实现如下： 使用的原理是：ORACLE中的支持正则表达式的函数REGEXP_LIKE， '|' 指明两项之间的一个选择。例子'^([a-z]+|[0-9]+)$'表示所有小写字母或数字组合成的字符串。 '+' 匹配前面的子表 ...
分类：
数据库 时间：
2017-01-12 17:16:22
阅读次数：
251
shell是用户与系统交互的界面，这是基本方式之一。标准的shell为bash。 shell的操作： 元字符：预先定义好的、具有特殊意义的字符——shell会先找到这些元字符，并把它特殊化，完成之后再执行。 常用的元字符： 通配符：*匹配任意字符串、?匹配单个任意字符、[123]匹配方括号里面任意一 ...
分类：
系统相关 时间：
2017-01-05 13:34:43
阅读次数：
169
前段时间和几位同事讨论过一个问题：Shell脚本里面怎样把一个数组传递到awk内部进行处理？ 当时没有找到方法。前两天在QQ群里讨论awk的时候，无意间又聊起这个话题。机缘巧合之下找到一个思路，特此分享。 测试环境： [root]# head -1 /etc/redhat-release Red H ...
分类：
编程语言 时间：
2016-12-31 23:52:37
阅读次数：
334
KMP 算法，俗称“看毛片”算法，是字符串匹配中的很强大的一个算法，不过，对于初学者来说，要弄懂它确实不易。 笔者认为，KMP 算法之所以难懂，很大一部分原因是很多实现的方法在一些细节的差异。体现在几个方面： next 数组，有的叫做“失配函数”，其实是一个东西； next 数组中，有的是以下标为 ...
分类：
编程语言 时间：
2016-12-29 23:28:21
阅读次数：
350
1.RegExp类型: 1)什么是正则表达式:RegExp --是一种规则,模式 --强大的字符串匹配工具 --创建: --使用RegExp构造函数创建:var re=new RegExp('a','i'); --使用字面量创建:var re=/a/i; //i--ignore表示忽略大小写 2)正 ...
分类：
其他好文 时间：
2016-12-29 23:23:35
阅读次数：
192
前置技能：AC自动机 假设我们有了一个AC自动机，然后在上面进行字符串匹配。 上面是一个有四个字符串的AC自动机（abcde、aacdf、cdf、cde），虚线是fail指针，实线是转移。 这是上一次讲AC自动机的时候的匹配代码： int match(char* s) { int cur=rot,a... ...
分类：
其他好文 时间：
2016-12-27 23:05:28
阅读次数：
291
Hbase中提供了许多的过滤器接口，以此来对数据进行过滤，使得查询出想要的数据。行过滤器针对行信息进行过滤，参数中可以采用前缀匹配、按位与、或、异或以及子串匹配等匹配的方式。同时可以控制EQUAL、N...
1. 用法一 LOCATE(substr,str) POSITION(substr IN str) 函数返回子串substr在字符串str中第一次出现的位置。如果子串substr在str中不存在，返回值为0。 mysql> SELECT LOCATE('bar', 'foobarbar'); -> ...
分类：
数据库 时间：
2016-12-21 02:40:38
阅读次数：
157
