题目链接: Valid Parentheses 题目大意: 判断字符串s的字符是否满足符号匹配 做题报告: (1)该题涉及的算法与数据结构 栈,哈希表 (2)自己的解答思路+代码+分析时间和空间复杂度 思路: 栈先入后出特点,若遇到左括号入栈,遇到右括号时将对应栈顶左括号出栈,则遍历完所有括号后 s ...
分类:
其他好文 时间:
2020-01-21 00:23:49
阅读次数:
87
正则表达式 1. 使用给定好的符号去表示某个含义 2. 例如:. 代表任意字符 3. 正则符号当普通符号使用需要加反斜杠 正则 1. 普通正则表达式 2. 扩展正则表达式 普通正则表达式 . 任意一个字符 * 前面一个字符出现0次或者多次 [abc] 中括号内任意一个字符 [^abc] 非括号内任意 ...
分类:
其他好文 时间:
2020-01-20 12:34:26
阅读次数:
95
hive正则 正则表达式描述了一种字符串匹配的模式,可以用来检查一个字符串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 正则表达式是由普通字符以及特殊字符组成的文字模式。 普通字符:包括所有大写和小写字母、所有数字、所有标点符号和一些其他符号 ^ 匹配输入字符串的开始位 ...
分类:
其他好文 时间:
2020-01-12 15:24:44
阅读次数:
129
正则表达式语法 1. 普通字符 字母,数字,汉字,下划线,没有特殊意义的标点符号。匹配与之一样的字符 2. 简单的转义字符 | | | | | | | \n | 换行 | | \t | 制表符 | | \\\ | 本身 | | \^,\\$,\\{,\\}等等 | 匹配本身 | ?3. 标准字符集合 ...
分类:
其他好文 时间:
2019-12-20 16:38:51
阅读次数:
96
(18|19)[0-9]{9} 这个表达式 是匹配18和19开头的 后面的[0-9]{9}的意思是允许匹配9个0-9的数字 [^海]* 这个表达式 是匹配不包含‘海’的字符串 表达式"*" 是匹配任意次数单个字符 比如“吗看看海懂流量流量海西怕怕怕怕” 匹配后的结果 .是匹配任意字符 *号匹配0次或 ...
分类:
其他好文 时间:
2019-12-01 13:37:00
阅读次数:
66
find 【范围】 如果不加,指定当前目录为查找范围 -name "xxxx" #名字可以支持文件符号匹配 *(表示任意长度的任意字符) -type d f s c b l p -mtime -size -nouser 没有属主 -nogroup 没有属组 -prome #指定权限过滤 ! |xar ...
分类:
其他好文 时间:
2019-05-15 00:20:48
阅读次数:
157
通配符的意义:通过指定的统配符号匹配相应的文件或者文件名称; 由shell处理的(不是由所涉及到命令语句处理的,其实我们在shell各个命令中也没有发现有这些通配符介绍), 它只会出现在 命令的"参数"里(它不用在 命令名称里, 也不用在 操作符上)。当shell在"参数"中遇到了通配符时,shel ...
分类:
系统相关 时间:
2019-04-09 18:46:01
阅读次数:
442
https://www.cnblogs.com/grandyang/p/4424731.html 这个题求的是最长的连续匹配正确的符号 匹配错误只可能是右括号')'存在时,堆中没有左括号'('进行匹配 start用来继续这个连续匹配的开始位置,只有在匹配错误的情况下,这个start才更新 如果匹配成 ...
分类:
其他好文 时间:
2019-03-09 12:53:23
阅读次数:
203
一、模式介绍 话题模式(Topic)基本思想和路由模式是一样的,只不过路由键支持模糊匹配,符号“#”匹配一个或多个词,符号“*”匹配不多不少一个词 话题模式相当于消息的模糊匹配,或者按照正则匹配。其中 # 是通配符,匹配一个或者多个单词 * 代表匹配一个单词 模式提醒: 当使用#来收消息时,会接收到 ...
分类:
编程语言 时间:
2019-01-19 22:52:14
阅读次数:
253
public class SymbolMatch { public static boolean isMatch(String s){ //[{()}] ArrayStack<Character> arrayStack = new ArrayStack<Character>(); for(int i ...
分类:
移动开发 时间:
2019-01-05 20:40:29
阅读次数:
184