有一个单词 W，输出它在字符串 S 中从左到右第一次出现的位置 IDX(设 S 中的第 1 个字符的位置为 1)。W 只由英文字母组成，S 除英文字母和汉字之外在任何位置（包括头和尾）另有一个或多个连续的空格。 查找单词时，不区分大小写，但要求完全匹配，即单词 W 必须与 S 中的某一独立单词在不区 ...
分类：
其他好文 时间：
2018-03-17 15:22:41
阅读次数：
277
这题也可以用LIS求解。LIS解题报告： 普通LCS是必须完全匹配的，所以状态转移方程式（末端匹配到时）：ｄｐ［ｉ］［ｊ］＝ｄｐ［ｉ－１］［ｊ－１］＋１ 但是本题连续的序列是可以累加的。所以状态状态转移方程式（末端匹配到时）：ｄｐ［ｉ］［ｊ］＝ｍａｘ｛ｄｐ［ｉ－１］［ｊ］，ｄｐ［ｉ］［ｊ－１］｝＋１ ...
分类：
其他好文 时间：
2018-03-14 22:09:33
阅读次数：
179
匹配模式及顺序 location = /uri =开头表示精确匹配，只有完全匹配上才能生效。 location ^~ /uri ^~ 开头对URL路径进行前缀匹配，并且在正则之前。 location ~ pattern ~开头表示区分大小写的正则匹配。 location ~* pattern ~*开 ...
分类：
其他好文 时间：
2018-03-08 17:30:38
阅读次数：
181
基本语法 @属性 在DOM树，以路劲的方式查询节点 通过@符号来选取属性 rel class href 都是属性，可以通过 "//*[@class='external text']" 来选取对应元素 = 符号要求属性完全匹配，可以用contains方法来部分匹配，例如 "//*[contains(@ ...
分类：
编程语言 时间：
2018-02-28 20:14:47
阅读次数：
228
问题描述： 无意中在检视面板上对游戏物体的tansform进行旋转，结果发现旋转超过180度成负数的离奇bug 解决方案： 创建个新的unity工程，进行如上操作，一切正常…… 怀疑问题根源是配置出现问题，比对二个工程配置完全匹配…… 经过漫长的研究，发现根源出在NGUI上，项目中并没有使用NGUI ...
分类：
编程语言 时间：
2018-02-25 20:39:02
阅读次数：
412
进一步介绍了css的选择器——属性选择器和基于元素结构的选择器。属性选择器包含四点：1.是否有该属性、2.该属性值的完全匹配、3.该属性值的部分匹配、4.该属性值的特殊匹配；基于元素结构的选择器包含三点：1.基于祖先关系的选择器、2.基于父子关系的选择器、3.基于相邻兄弟的选择器。 ...
分类：
Web程序 时间：
2018-02-21 20:28:23
阅读次数：
253
基础正则表达式 正则表达式和通配符 正则表达式用来在文件中匹配符合条件的字符串，正则是包含匹配。grep、awk、sed等命令可以支持正则表达式 通配符用来匹配符合条件的文件名，通配符是完全匹配。ls、find、cp这些命令不支持正则表达式，所以只能用shell自己的通配符来进行匹配 基础正则表达式 ...
分类：
系统相关 时间：
2018-02-20 12:24:47
阅读次数：
244
(?P<name>) abcabc (?P=name) 1abc1 5abc5 \<number> 1abc1 5abc5 1abc1 5abc5 re中的特殊分组 1、match() 决定RE是否在字符串刚开始的位置匹配。//注：这个方法并不是完全匹配。当pattern结束时若string还有剩余 ...
分类：
其他好文 时间：
2018-02-13 18:50:18
阅读次数：
148
Description 问题的描述以及输入输出的样例可以看这里：链接 思路 虽然 DISCUSS 中总有人说水题，但是我觉得这道题的质量可以 (或许我比较弱ORZ ，在做过的 DP 题里算 medium 难度。 题目的意思是给你一个主串和一堆子串，需要你将子串和主串完全匹配上，在匹配过程中可以删除主 ...
分类：
其他好文 时间：
2018-02-05 21:52:55
阅读次数：
161
题意 给定一个长度为偶数的字符串。这个字符串由三种括号组成。 现在要把这个字符串修改为一个符合括号完全匹配的字符串，改变一个括号的代价为$1$，求最小总代价。 区间DP。令$dp[i][j]$为把子序列$[i,j]$修改为符合要求的括号序列。 其中$cnt$为调整当前最外层的那对括号所需的最小代价。 ...
分类：
其他好文 时间：
2018-02-04 20:57:38
阅读次数：
171
