参考资料：http://blog.csdn.net/v_july_v/article/details/7041827#t10 3.3.6 基于《最大长度表》与基于《next 数组》等价 我们已经知道，利用next 数组进行匹配失配时，模式串向右移动 j - next [ j ] 位，等价于已匹配字符... ...
分类：
编程语言 时间：
2017-03-12 13:18:25
阅读次数：
185
Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位 ...
分类：
其他好文 时间：
2017-03-06 19:22:18
阅读次数：
269
之前刚上大学时沉迷于安全方面，当时一直想写一个处理字符串的小程序。 无奈当时没有太多时间，一直拖延到这寒假。 寒假闲来无事，所以就写写小程序来练手，顺便复习一下窗体和基础。 实现的功能有以下： 转换为大写 转换为小写 反转字符串 匹配某字符串出现次数 正则匹配 base64加密 base64解密 R ...
字符串匹配 Description Input Output Sample Input 3 3 6 3 1 2 1 2 3 2 3 1 3 6 3 1 2 1 2 1 2 3 1 3 6 3 1 1 2 1 2 1 3 1 3 Sample Output 3 1 2 4 4 1 2 3 4 3 2 ...
分类：
其他好文 时间：
2017-03-02 21:46:28
阅读次数：
286
Linux第一条原则：必需先备份要修改的文件 2012-05-24（學習） 最近的書看的和凌亂，主要是備份、刪除文件、系統、分區的相關問題： dd if=/dev/sdx of=/dev/sdX #將分區x完全複製到X （提示：dd是對分區塊進行複製，所以備份時間取決予分區的大小，而不是分區中數據的 ...
分类：
系统相关 时间：
2017-03-01 16:51:49
阅读次数：
220
问题描述 试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时， ...
分类：
其他好文 时间：
2017-02-26 22:42:12
阅读次数：
170
了解正则表达式语法：正则表达式(regularexpression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。\列出目录时，dir*.txt或ls*.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的*的含义..
分类：
其他好文 时间：
2017-02-22 18:31:03
阅读次数：
138
一、/[^\w.$]/ 1.1 匹配 括号内以单词字符（字母、数字、下划线）开头以任意字符结尾的字符串。 2.2 匹配 除了单词字符、.、$以外的其他字符 ...
分类：
其他好文 时间：
2017-02-14 19:16:02
阅读次数：
151
数据结构课本上给了这么一段算法求nextval9[]数组 1 int get_nextval(SString T,int &nextval[ ]) 2 { 3 //求模式串T的next函数修正值并存入数组nextval。 4 i=1; nextval[1]=0; j=0; 5 while(i<T[0 ...
分类：
编程语言 时间：
2017-02-13 08:34:15
阅读次数：
238
1.Java中的字符串类和字符的表示 2.区分String，StringBuilder和StringBuffer 3.从命令行中给main方法传递参数 4.文件操作 1 Java中的字符串和字符 1.1 String类 字符串就是由一系列的字符组成的序列，在很多语言中，比如C语言，将其存储在一个数组 ...
分类：
编程语言 时间：
2017-02-09 23:17:11
阅读次数：
215
