Given a string P consisting of only parentheses and asterisk characters (i.e. "(", ")" and ""), you are asked to replace all the asterisk characters i ...
分类：
其他好文 时间：
2020-07-29 12:38:40
阅读次数：
208
#include<stdio.h> #define MaxSize 10 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int top; }SList; void InitSList(SList &S) { S.top ...
分类：
其他好文 时间：
2020-07-03 23:05:20
阅读次数：
45
一. 算法思想 二. 代码实现 eg: [ ( [ ] [ ] ) ] 1.栈的括号匹配算法 int MatchBracket()//栈的括号匹配算法 { Stack S=InitStack(); ElemType ch; char arr[8]={'[','(','[',']','[',']',' ...
分类：
其他好文 时间：
2020-07-01 12:46:40
阅读次数：
59
1.括号匹配 int isMatched(char left,char right){ if(left == '('&& right == ')'){ return 1; }else if(left == '['&&right ==']'){ return 1; }else if(left == ' ...
分类：
其他好文 时间：
2020-06-25 09:28:29
阅读次数：
71
题目传送门：AtCoder Grand Contest 005。 A - STring 括号匹配。 #include <cstdio> const int MN = 200005; char s[MN], t[MN]; int tp; int main() { scanf("%s", s + 1); ...
分类：
其他好文 时间：
2020-06-23 00:47:22
阅读次数：
71
js中进行测试捕获正则小括号中的子表达式,可以用下面这个捕获组来实现 捕获组的定义：捕获组简单来说就是把正则表达式中用括号匹配的内容，保存到内存中，方便调用。js中每一个括号匹配的内容可以被RegExp对象捕获到（最多匹配九个，可以通过返回一个数组索引来取得所有的括号匹配项.），存储在RegExp. ...
分类：
编程语言 时间：
2020-06-16 16:52:09
阅读次数：
91
1.括号匹配问题 部分代码： #include <stdio.h>#include <stdlib.h>#include <string.h>#include "stack_list_parenthesis.h" // 检查字符串 str 是否全部是全括号 '(', ')', '[', ']', ' ...
分类：
其他好文 时间：
2020-05-31 22:09:42
阅读次数：
76
一、背景 在力扣题库中有一道经典的栈表应用问题：有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 1、 左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、注意空字符串可被认为是有效字符串。 来源：力 ...
分类：
其他好文 时间：
2020-05-30 12:26:12
阅读次数：
54
队列 这个很好理解 先入先出，有点像排队，通过数组push和shift模拟，通常用作任务管理 栈 // 栈class Stack{ constructor() { this.items=[] } push(item){ this.items.push(item) } pop(){ return th ...
分类：
其他好文 时间：
2020-05-26 11:57:26
阅读次数：
56
标准字符集合 —— 能够匹配“多种字符” —— 注意区分大小写，大写是相反的意思 \d：任意一个数字，0~9中任意的一个 \w：任意一个字母或数字或下划线，也就是a~z，A~Z，0~9，_中任意一个 \s：包括空格、制表符、换行符等空白字符的其中任意一个 .：小数点可以匹配任意一个字符（除了换行符） ...
分类：
其他好文 时间：
2020-05-25 00:22:22
阅读次数：
68
