/^\w+$/ 匹配字母、数字和下划线组成的字符串 /^([1-9]|0[1-9]|1[012])$/ 匹配一年的十二个月份或者/^(0?[1-9]|1[012])$/ /^[a-zA-Z]+$/ 判断字符串是否全是字母 /^\d+$/ 判断字符串是否全是数字 /^[a-zA-Z].+@.+\.[a ...
分类：
Web程序 时间：
2020-03-20 22:08:25
阅读次数：
73
1、替换空格 题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析： 将长度为1的空格替换为长度为3的“%20”，字符串的长度变长。 如果允许我们开辟一个新的数组来存放替换空格后 ...
分类：
编程语言 时间：
2020-03-19 17:46:39
阅读次数：
71
关于MP（非KMP)算法中出现的mpnext数组的应用 ...
分类：
其他好文 时间：
2020-03-19 09:22:06
阅读次数：
45
A：贪心。因为一次可以改多个字符，所以一次就能将一个字符串匹配为一个模板串。搞个 map 记一下模板串的个数，接着字符串能直接匹配就直接匹配，否则花费一次修改。 C：如果数据范围小可以直接离线差分，考虑我们差分的过程，实际上有很多位置都是没有用的，改变的位置最多只有 $2n$ 个，相邻两个位置之间的 ...
分类：
其他好文 时间：
2020-03-16 19:03:48
阅读次数：
55
StringBuilder、LastIndexOf和IndexOf 首先是StringBuilder，再学习leetcode中使用的最多的是 、 以及 其中 经常连用 题目： "686. 重复叠加字符串匹配" 给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符 ...
分类：
其他好文 时间：
2020-03-15 14:58:55
阅读次数：
51
生成器 定义：在Python中一边循环一边计算的机制，称为生成器，生成器是一个特殊的程序，可以被用作控制循环的迭代行为，python中生成器是迭代器的一种，使用yield返回值函数，每次调用yield会暂停，而可以使用next()函数和send()函数恢复生成器，生成器遇到return 会抛出异常， ...
分类：
其他好文 时间：
2020-03-13 01:48:41
阅读次数：
62
1：简单匹配算法 算法思路： 先在源字符串S中第一个位置开始匹配，依次与目标字符串T的字符进行判断。 如果遇到到不同，则退出本次匹配，再将S中匹配起始位置+1，然后重复。 直到T的字符全部匹配完毕，则认为找到一个字符串。 算法流程： 初始化字符串和起始位置 i = 0;j = 0 S字符串循环 在循 ...
分类：
编程语言 时间：
2020-03-11 19:35:13
阅读次数：
54
 ...
分类：
编程语言 时间：
2020-03-10 15:55:55
阅读次数：
56
[TOC] 简述 KMP 算法，又称模式匹配算法，能够在线性时间内判定字符串 $A[1 N]$ 是否为字符串 $B[1 M]$ 的子串。 对于刚刚接触 KMP 的同学来说，理解起来比较困难，难以理解 $next[]$ 数组的实际意义。 ~~当然你要硬背 KMP 也没人拦着你，因为代码确实就十几行~~ ...
分类：
编程语言 时间：
2020-03-09 13:48:16
阅读次数：
73
协程 究竟什么是协程？ 究竟协程有什么用？ 1.涉及到同步锁。 2.涉及到线程阻塞状态和可运行状态之间的切换。 3.涉及到线程上下文的切换。 以上涉及到的任何一点，都是非常耗费性能的操作。 next()函数用来创建一个协程嗷 yield会暂停，当send()的时候才会继续 python中使用asyn ...
分类：
编程语言 时间：
2020-03-06 23:42:08
阅读次数：
82
