字典树可以用来快速查找字符串前缀 a.b.e.h汇聚于一点,该点为根节点。从根节点开始,每遇到一个红点就可以组成一个单词(相当于红点被标记)。 节点的建立: 插入 删除:很多题目有很多组数据,如果不删除释放空间的话,很容易导致Memory Limit Exceeded(内存超限) 查找 ...
分类:
其他好文 时间:
2017-07-04 20:13:00
阅读次数:
157
python2和python3都有两种字符串类型strbytes re模块find一类的函数都是精确查找。字符串是模糊匹配 findall(pattern,string,flags) replace函数'hello python'.replace('p','P')'hello Python' a=' ...
分类:
编程语言 时间:
2017-07-04 16:08:15
阅读次数:
258
字典树可以用来快速查找字符串前缀,当然,适当的变下形就可以解决需要很多了。 从根节点开始,每遇见一个红点就可以组成一个单词。 节点的建立: 插入: 删除:(很多题目有很多组数据,如果不删除释放空间的话,很容易导致Memory Limit Exceeded) 查找: 以 HDU1671 为例。 大意是 ...
分类:
其他好文 时间:
2017-07-04 16:06:28
阅读次数:
195
length属性:str.length; 常用方法: 1. str.charAt(n) 查找字符串中的第n个字符,如果不在0~str.length-1之间,则返回一个空字符串 2 .str.indexOf(substr[,start]) 返回 substr 在字符串 str 中首次出现的位置,从 s ...
分类:
编程语言 时间:
2017-06-30 18:04:11
阅读次数:
182
name="My{name}isjenkins{year}"printname.capitalize()#首字母大写printname.count("i")#字符串i计数printname.center(50,"-")#打五十个字符,不够的用-补上printname.endswith("ns")#判断是不是以P结尾printname[name.find("name"):]#查找字符串位置并切片printname.format(n..
分类:
编程语言 时间:
2017-06-29 00:54:45
阅读次数:
179
一、简介 正则表达式就是用来查找字符串的;用来匹配一些比较复杂的字符串。 使用正确表达式需要引入re模块 (regular定期的有规律的) 二、匹配字符串的方法 三、常用的正则表达式符号 ...
分类:
编程语言 时间:
2017-06-20 00:21:36
阅读次数:
138
正则表达式真特么强大,很多场合应用起来真叫一个爽啊 1 。连接型字符串转驼峰字符串 2 。查找字符串中出现最多的字符和个数 3。字符串加千分符 ...
分类:
Web程序 时间:
2017-06-18 15:08:31
阅读次数:
154
如下图所示,我们编号列,其中第3位第4位代表的所在的班级,01代表的是1班,02代表的是2班,03代表的是3班。我们通过EXCEL函数如何找到对应的班级呢。我们从上边分析知道3,4位代表是班级。所以我们要先找出3,4位,EXCEL中提供了MID函数就是专门查找字符串指定位置的字符进行截..
分类:
其他好文 时间:
2017-06-17 20:34:28
阅读次数:
223
(?=exp) 百度百科给的解释:非获取匹配,正向肯定预查,在任何匹配pattern的字符串开始处匹配查找字符串,该匹配不需要获取供以后使用。例如,“Windows(?=95|98|NT|2000)”能匹配“Windows2000”中的“Windows”,但不能匹配“Windows3.1”中的“Wi ...
分类:
编程语言 时间:
2017-06-17 18:23:28
阅读次数:
277
最基本的 1、元字符: . 匹配除了换行符以外的任意字符 \w 匹配字母或数字或下划线或汉字 \s 匹配任意的空白字符 \d 匹配数字 \b 匹配单词的开始或结束 ^ 匹配字符串的开始 $ 匹配字符串的结束 2、转移字符: \ 反斜杠,用于查找字符中出现的元字符 如要匹配 \ 就要用 \\ 要匹配 ...
分类:
其他好文 时间:
2017-06-17 14:18:51
阅读次数:
210