题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含大写字 ...
分类：
其他好文 时间：
2017-05-23 22:46:13
阅读次数：
190
To 洛谷.3375 KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第 ...
分类：
其他好文 时间：
2017-05-23 14:25:34
阅读次数：
277
正则表达式 负责字符串匹配处理规则，应用广泛 切记 p[abcdef] 表示 a,b,c,d,e,f之一 [0-9a-zA-Z]{4}=\w{4}；4个字符 \w:单词字符 \d:数字字符 .：任意字符 {2,4}:至少出现两次，最多出现四个 \d?:出现0 或1次 ^\d(,|\s)\d$ :\^ ...
分类：
其他好文 时间：
2017-05-23 12:13:50
阅读次数：
168
Math.random() 日期时间函数（需要用变量调用）：var b = new Date(); //获取当前时间b.getTime() //获取时间戳b.getFullYear() //获取年份b.getMonth()+1; //获取月份b.getDate() //获取天b.getHours() ...
分类：
Web程序 时间：
2017-05-19 20:19:13
阅读次数：
158
一：Brute force 从源串的第一个字符开始扫描，逐一与模式串的对应字符进行匹配，若该组字符匹配，则检测下一组字符，如遇失配，则退回到源串的第二个字符，重复上述步骤，直到整个模式串在源串中找到匹配，或者已经扫描完整个源串也没能够完成匹配为止。 缺点：假如我们从头开始匹配str1和str2，当匹 ...
分类：
编程语言 时间：
2017-05-14 13:53:45
阅读次数：
235
re模块功能：实现字符串匹配。元字符 描述\ 将下一个字符标记符、或一个向后引用、或一个八进制转义符。例如，“\\n”匹配\n。“\n”匹配换行符。序列“\\”匹配“\”而“\(”则匹配“(”。即相当于多种编程语言中都有的“转义字符”的概念。^ 匹配输入字符串的开始位置。如果设置了RegExp对象的... ...
分类：
编程语言 时间：
2017-05-12 13:34:10
阅读次数：
302
正则表达式就是有规则 模式 的字符串匹配工具。 正则有两种风格:js风格——-———new RegExp('a','i'); per风格————new RegExp(/a/i); i(ignore)是忽略大小写，g(globel)是全部的。 字符串操作的四种基本方法：search()返回指定字符串第 ...
分类：
Web程序 时间：
2017-05-11 14:30:06
阅读次数：
219
1. 洛谷 P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入 ...
分类：
其他好文 时间：
2017-05-07 17:34:36
阅读次数：
140
KMP算法是用于处理字符串匹配问题的，在字符串题目中，会遇到匹配问题，如问s1是否是s的子串？ 这时我们就要去扫描这两个字符串，如果使用两层循环暴力枚举这个解的话，就会产生O（n*m）的复杂度，n、m是字符串的长度； 我们用较短的字符串去匹配长的字符串，把他放下面 KMP正是优化了这一过程，如果我们 ...
分类：
编程语言 时间：
2017-05-06 23:01:38
阅读次数：
231
KMP算法 KMP算法是用于处理字符串匹配问题的，在字符串题目中，会遇到匹配问题，如问s1是否是s的子串？ 这时我们就要去扫描这两个字符串，如果使用两层循环暴力枚举这个解的话，就会产生O（n*m）的复杂度，n、m是字符串的长度； 我们用较短的字符串去匹配长的字符串，把他放下面 KMP正是优化了这一过 ...
分类：
编程语言 时间：
2017-05-05 21:02:06
阅读次数：
226
