题目链接:点击打开链接
题意:
给出闹钟的n个指针当前所指的角度
求2个闹钟通过旋转后能否相同
思路:
先排个序保证偏序的关系,然后坐差,
枚举第二个串的哪一位和第一个串的第一字符匹配,然后hash判断
#include
#include
#include
#include
#include
template
inline bool rd(T &ret)...
分类:
其他好文 时间:
2015-04-30 16:19:54
阅读次数:
124
/^[a-zA-Z\u4E00-\u9FFF]*$/ 只可输入中文跟英文/^[\u4E00-\u9FFF\w\s((#))]*$/汉字 数字 字母 下划线 空格 井号 括号/^[1-9]\d{4,11}$/QQ号码. 匹配除换行符以外的任意字符\w 匹配字母或数字或下划线或汉字\s 匹配任意的空白符...
分类:
Web程序 时间:
2015-04-27 15:04:17
阅读次数:
163
正则表达式是用来匹配文本的特殊的串(字符集和)。比如从文本文件中提取电话号码。基本字符匹配SELECT nameFROM CustomerWHEREname REGEXP 'li'LIKE与REGEXP之间的重要差别SELECT AgeFROM CustomerWHERE Age REGEXP '1...
分类:
数据库 时间:
2015-04-26 22:27:00
阅读次数:
210
普遍使用的正则是[\u4e00-\u9fa5],但这个范围并不完整。例如:? /[\u4e00-\u9fa5]/.test(?‘?‘?)?// 测试部首?,返回false? ? 根据Unicode 5.0版编码,要准确的判断一个中文字符要包括:? 范围?????...
分类:
Web程序 时间:
2015-04-26 12:30:31
阅读次数:
136
editplus查找替换的正则表达式应用表达式 说明\t 制表符.\n 新行.. 匹配任意字符.| 匹配表达式左边和右边的字符. 例如, "ab|bc" 匹配 "ab" 或者 "bc".[] 匹配列表之中的任何单个字符. 例如, "[ab]" 匹配 "a" 或者 "b". "[0-9]" 匹配任意数...
分类:
其他好文 时间:
2015-04-23 12:45:13
阅读次数:
173
1.元字符 代码 说明 . 匹配除换行符以外的任意字符 \w 匹配字母或数字或下划线或汉字 \s 匹配任意的空白符(制表键、换行、中英文空格、全、半角空格) \d 匹配数字 \b 匹配单词的开始或结束 ^ 匹配字符串的开始 $ 匹配字符串的结束 查找元字符本身时需要在其前面再加上一个\2.限定符 某...
分类:
其他好文 时间:
2015-04-20 22:07:12
阅读次数:
171
算法的基本思想: 当字符匹配的时候,不是简单的给相应元素赋上1,而是赋上其左上角元素的值加一。 我们用两个标记变量来标记矩阵中值最大的元素的位置,在矩阵生成的过程中来判断 当前生成的元素的值是不是最大的,据此来改变标记变量的值,那么到矩阵完成的时 候,最长匹配子串的位置和长度就已经出来了。=====...
分类:
其他好文 时间:
2015-04-16 00:59:26
阅读次数:
149
正则表达式是一种不确定有限自动机。NFA。
在书写正则表达式时应尽量减少回溯来提高正则表达式的效率。
一. 理解元字符
根据功能,元字符可分为两种类型:匹配位置的元字符和匹配字符的元字符。
1. 匹配位置的元字符
包括:^、$和\b三个字符。
^(脱字符号,在文章插入字时使用)
$(美元符号)。
他们分别表示行的开始和末尾。
^string 正则表达式匹配以str...
分类:
其他好文 时间:
2015-04-14 16:41:38
阅读次数:
141
关于正则表达式正则表达式可以通过元字符(规则)来匹配查找相关的的字符集合。他与通配符是有区别的。而且相关的使用工具对正则表示的元字符的是有区别的。首先我们先来了解下常用的元字符及含义(并不是所有的元字符),主要以bash中的grep为使用机制。字符匹配.(点)一个任意..
分类:
其他好文 时间:
2015-04-14 07:22:37
阅读次数:
223
1.定义:正则表达式是一种可以用于模式匹配和替换的规范,一个正则表达式就是由普通的字符(例如字符a到z)以及特殊字符(元字符)组成的文字模式,它 用以描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。 2.用途:字符串匹配(字符匹配)字符串...
分类:
编程语言 时间:
2015-04-14 00:28:47
阅读次数:
180