题意：一个敏感词w和一个文本p，在文本中不断地删除敏感词w，求最后的剩下的文本p。 题解：求出敏感词的hash值，定p的每一个字符都是以第一个字符开始的一个句子，求出它们的hash值入栈，当某一段的hash值等于敏感词的hash值时，将这段字符出栈。 #include <iostream> #inc ...
分类：
其他好文 时间：
2016-08-03 09:02:41
阅读次数：
465
删除每行第一个字符 :%s/^.//g 相信Vi是什么就不用我多介绍了，这个工具从Unix诞生以来一直是终端下的标准编辑器。几乎每个Unix或类Unix操作系统都提供了Vi。 Vim是Vi Improved的缩写，功能比起Vi来说有了很大的扩展。这里用的是Vi iMproved 6.3。 在Vi 中 ...
分类：
系统相关 时间：
2016-08-01 12:26:59
阅读次数：
250
一、问题 咱们先不管什么KMP，来看看怎么匹配两个字符串。 问题：给定两个字符串，求第二个字符串是否包含于第一个字符串中。 为了具体化，我们以 ABCAXABCABCABX 与 ABCABCABX为例。 正所谓：暴力出奇迹，枚举是真知。（大雾）先把代码敲出来再说，后面的事后面再考虑。 暴力/朴素匹配 ...
分类：
编程语言 时间：
2016-08-01 12:06:08
阅读次数：
136
题意：求出将两个字符串改成一样长度所能形成最大的相似度。 思路：这个可以说是编辑距离的一个变形，编辑距离最终状态时要两个字符串完全一致，这个就是要求长度一样，而且这个只允许插入“—”这一个字符。模仿编辑距离定义状态，dp[i][j]表示将第一个字符串的前i个字符与第二个字符串的前j个字符变为相同长度 ...
分类：
其他好文 时间：
2016-07-31 17:28:52
阅读次数：
145
部分匹配表（Partial Match Table）- 前缀：除了最后一个字符以外，一个字符串的全部头部组合- 后缀：除了第一个字符以外，一个字符串的全部尾部组合。- "部分匹配值"就是"前缀"和"后缀"的最长的共有元素的长度算法搜索的思路说明：绿色代表已经表过并且相等的部分。黄色代表当前待表的位置... ...
分类：
编程语言 时间：
2016-07-30 09:11:44
阅读次数：
247
基础语法 JS中的一切都区分大小写。 所谓标识符，是指变量、函数、属性的名字，或者函数的参数。 标识符的第一个字符不能是数字，可以是字母、下划线和美元符号；其它字符可以是数字。 // 单行注释 /* *多行注释 *多行注释 */ 语句结尾的分号不是必需的，但是任何时候都要加上，能够避免错误、提高代码 ...
分类：
Web程序 时间：
2016-07-30 01:43:37
阅读次数：
205
题意：给定三个字符串，问你第三个是不是由第一个和第二个组成的。 析：当时比赛是没有做出来啊。。。一直WA，就是没有判断长度，第一个和第二个和是不是和第三个一样，这个忘记。。。 我们用d[i][j]表示第一个字符串匹配到 i， 第二个匹配到第 j 个，然后只要判断能不能由上一个得到就好。这个主要是d[ ...
分类：
其他好文 时间：
2016-07-29 21:19:01
阅读次数：
321
一、 字符串的查找 1. vim 中用 / 和 ? 来查找字符串，两者的区别是： /string 会高亮显示光标后匹配的第一个字符串，回车后光标移到该字符串的第一个字母； ?string 会高亮显示光标前匹配的第一个字符串，回车后光标移到该字符串的第一个字母。 在回车之后，按n键同方向转到下一个匹配... ...
分类：
系统相关 时间：
2016-07-25 12:54:12
阅读次数：
2076
标准类型函数（1）cmp(num1,num2)：比较两个数的大小，第一个数大返回正值，反之负值，相等为0，要是比较字符串，比较的是第一个字符，而且是根据字母对应的ascll码决定的（2）abs（num）：返回给定参数的绝对值（3）divmod（num1,num2）：把除法和取余运算结合起来，返回一个..
分类：
编程语言 时间：
2016-07-23 21:32:15
阅读次数：
176
oracle || 和(+) + substr 函数 用法总结 【substr函数用法】 substr(字符串,截取开始位置,截取长度) //返回截取的字 substr('Hello World',0,1) //返回结果为 'H' *从字符串第一个字符开始截取长度为1的字符串 substr('Hel ...
分类：
数据库 时间：
2016-07-22 10:19:21
阅读次数：
248
