AC自动机 一样的不太好理解,有时间再啃 敏感词过滤 单模式字符串匹配算法:(BF,RK,BM,KMP)每次取敏感词字典中一个敏感语做为模式串在用户输入的主串中进行匹配,效率较低 多模式字符串匹配算法:(Trie树,AC自动机) Trie树:把用户输入的内容作为主串,从第一个字符(假设是字符 C)开 ...
分类:
编程语言 时间:
2020-01-11 20:22:45
阅读次数:
105
一、使用[]提取字符: 字符串的本质是字符序列,我们可以通过在字符串后面添加【】,在【】里添加偏移量可以提取该位置的单个字符 二、正向搜索: 最左测第一个字符,偏移量是0,第二个偏移量是1,直到len(str)-1 方向搜索: 最右侧第一个字符,偏移量-1,倒数第二个偏移量-2,以此类推,直到 -l ...
分类:
编程语言 时间:
2020-01-08 21:19:36
阅读次数:
81
简单地理解,标识符就是一个名字,就好像我们每个人都有属于自己的名字,它的主要作用就是作为变量、函数、类、模块以及其他对象的名称。 Python 中标识符的命名不是随意的,而是要遵守一定的命令规则,比如说: 1.标识符是由字符(A~Z 和 a~z)、下划线和数字组成,但第一个字符不能是数字。 2.标识 ...
分类:
编程语言 时间:
2020-01-06 14:25:27
阅读次数:
115
"A. New Year and Naming (CF 1284 A)" 题目大意 给定两个个数为$n,m$的字符串数组以及年份$y$,将年份$y$编码,第一部分来自第一个字符串数组的第$(y 1)\%n$,第二部分来自第二个字符串数组的第$(y 1)\%m$。 解题思路 主要就是读题的速度,能够再 ...
分类:
其他好文 时间:
2020-01-05 20:31:19
阅读次数:
131
题目链接: "https://codeforces.com/contest/1284" A:New Year and Gaming 题目大意为存在n个字符串S1,S2....Sn和m个字符串t1,t2....tn,对每个年份,需要找到对应的S和对应的t并把它们相连。规则为从第一年开始,对应第一个字符 ...
分类:
其他好文 时间:
2020-01-05 15:44:16
阅读次数:
59
Oracle正则表达式(regularexpression) 元字符 字符含义 举例说明 ^ 匹配字符串的开始位置(在[]中使用,此时它表示不接受该字符集合。 ^a:匹配以a开始的字符串 [^a]:匹配不含a的字符串 - 当使用在a-m表示范围; 当使用在第一个字符时表示 连字符串,如[-abc] ...
分类:
数据库 时间:
2020-01-05 10:07:41
阅读次数:
89
题意 实现一个 函数,具体功能如下: 1. 丢弃开头无用的空格,直到找到第一个非空格的字符为止。 2. 当寻找到的第一个非空字符为正负号时或数字时,将其与后面尽可能多的连续数字组合起来形成整数。剩余的部分忽略。 3. 如果第一个字符非上面三种情况时,则返回0。 4. 如果数值超过了int的范围则返回 ...
分类:
其他好文 时间:
2020-01-05 09:26:29
阅读次数:
77
什么是标识符 标识符用来命名变量、类型等程序实体。标识符是指Go语言对各种变量、方法、函数等命名时使用的字符序列,标识符由若干个字母、下划线_、和数字组成,且第一个字符必须是字母。通俗的讲就是凡可以自己定义的名称都可以叫做标识符。 命名规则 一个标识符实际上就是一个或是多个字母(A~Z和a~z)数字 ...
分类:
编程语言 时间:
2020-01-02 15:51:55
阅读次数:
73
题目: 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作: 插入一个字符,删除一个字符,替换一个字符 来源: https://leetcode-cn.com/problems/edit-distance/ 法一 ...
分类:
其他好文 时间:
2020-01-01 17:15:26
阅读次数:
74
1. C++初识 1.1 第一个C++程序 1.2 注释 1.3 变量和常量 a. #define 宏常量 b. const 修饰的变量 1.4 关键字 1.5 标识符命名规则 a. 标识符不能是关键字 b. 标识符只能由字母、数字、下划线组成 c. 第一个字符必须为字母或下划线 d. 标识符中字母 ...
分类:
编程语言 时间:
2019-12-31 14:25:44
阅读次数:
74