之前一直有使用python 正则表达式来做中文字符串或者中英文数字混合的字符串的匹配，发现有不少情况下会匹配失灵或者结果混乱，并且在不同操作系统上匹配结果也不一致，查了很久都不知道是什么原因。今天终于彻底弄懂了，原来还是python中对中文的编码问题造成的。 解决办法： step1 在设置默认编码为 ...
分类：
编程语言 时间：
2019-02-27 21:59:25
阅读次数：
249
re模块 正则表达式就是字符串的匹配规则，在多数编程语言里都有相应的支持，python里对应的模块是re 常用的表达式规则 re的匹配语法有以下几种 re.match 从头开始匹配 re.search 匹配包含 re.findall 把所有匹配到的字符放到以列表中的元素返回 re.split 以匹配 ...
分类：
其他好文 时间：
2018-12-29 18:38:17
阅读次数：
202
Struts的Logic标签可以根据特定的逻辑条件来判断网页的内容,或者循环遍历集合元素,它和HTML,Bean标签是Struts应用中最常用的三个标签. 它的功能主要是比较运算,进行字符串的匹配,判断指定的内容是否存在,循环遍历集合,进行请求转发和重定向。 进行比较运算的Struts Logic标 ...
分类：
其他好文 时间：
2018-12-12 19:02:23
阅读次数：
132
re模块 正则表达式就是字符串的匹配规则，在多数编程语言里都有相应的支持，python里对应的模块是re re的匹配语法 re.match 从头开始匹配 re.search 匹配包含 re.findall 把所有匹配到的字符放到以列表中的元素返回 re.split 以匹配到的字符当做列表分隔符 re ...
分类：
编程语言 时间：
2018-11-15 21:06:09
阅读次数：
233
正则表达式的作用： 对于现在的程序，几乎每一个都会用到字符串，虽然许多编程语言都会对String有着很好的支持，但是在遇到一些繁琐的验证，其自带的方法检测会很吃力，所以出现了正则表达式来对字符串进行处理，常用的会有对特殊字符串的匹配将其替换，或者验证某种格式的字符串。 常用符号的意义（Java）： ...
分类：
其他好文 时间：
2018-10-14 11:24:51
阅读次数：
159
KMP算法，又称作“看猫片”算法（误），是一种改进的字符串模式匹配算法，可以在O(n+m)的时间复杂度以内完成字符串的匹配操作，其核心思想在于：当一趟匹配过程中出现字符不匹配时，不需要回溯主串的指针，而是利用已经得到的“部分匹配”，将模式串尽可能多地向右“滑动”一段距离，然后继续比较。 KMP（看猫 ...
分类：
编程语言 时间：
2018-09-09 16:50:47
阅读次数：
316
视频参考 对于正常的字符串模式匹配，主串长度为m，子串为n，时间复杂度会到达O（m*n），而如果用KMP算法，复杂度将会减少线型时间O（m+n）。 设主串为ptr="ababaaababaa";，要比较的子串为a=“aab”； KMP算法用到了next数组，然后利用next数组的值来提高匹配速度，我 ...
分类：
编程语言 时间：
2018-07-27 16:19:44
阅读次数：
172
问题：从下面的文件中取出电话号 或者是下面这样： 用正则表达式就可以简单一点儿， re模块 正则表达式就是字符串的匹配规则，在多数编程语言里都有相应的支持，python里对应的模块是re 常用的表达式规则 re的匹配语法有以下几种 re.match 从头开始匹配 re.search 匹配包含 re. ...
分类：
编程语言 时间：
2018-05-23 10:22:17
阅读次数：
179
1.正则表达式描述了一种字符串的匹配模式，可以检查一个串是否包含一个子串，或者将子串替换或者取出 2.普通字符，包括没有显示指定为元字符外的其他字符，包括可打印字符和不可打印字符，包括所有大小写字母，所有数字，所有标点符号，和一些其他字符 3.非打印字符：如\f 标识匹配一个换页符，\n 匹配一个换 ...
分类：
其他好文 时间：
2018-05-16 19:39:18
阅读次数：
133
题目链接： https://cn.vjudge.net/problem/POJ-1080 题目大意： 给定两组序列，要你求出它们的最大相似度，每个字母与其他字母或自身和空格对应都有一个打分，求在这两个字符串中插入空格，让这两个字符串的匹配分数最大 解题思路： 类似LCS，以dp[i][j]表示s1前 ...
分类：
其他好文 时间：
2018-05-08 22:25:30
阅读次数：
223
