[题目描述]假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如(［ ］())或［(［ ］［ ］)］等为正确的匹配,［( ］)或(［ ］( )或 ( ( ) ) )均为错误的匹配. 现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配? 输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 "OK" ,不匹配就输出"Wrong".输入一个字符串:［(［］［］)］,输出:OK. [输入]输入仅一行字符(字符个数小于255).…

/*题目:括弧匹配检验 检验给定表达式中括弧是否正确匹配 (两种括弧“( ) ”“[]" ,正确输出OK,错误则输出wrong. 2016年8月8日07:24:58 作者:冰樱梦 */ # include <iostream> # include <cstring> # include <cstdio> using namespace std; ]; , i; ]) { ;i<strlen(s);i++) { if(s[i]=='('||s[i]=='[…

[问题描述]        假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如(［ ］())或［(［ ］［ ］)］等为正确的匹配,［( ])或(［ ］( )或 ( ( ) ) )均为错误的匹配. 现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配? 输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不匹配就输出“Wrong”. 输入一个字符串:［(［］［］)］,输出:OK [输入格式]        输入仅一行字符(字符个数小于255…

#include<bits/stdc++.h> using namespace std; #define STACK_INIT_SIZE 10000 #define STACKINCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 using namespace std; typedef char SElemType, S…

day5 五道栈的题加上字符串. 单调队列. T1 表达式括号匹配   洛谷P1739 题目描述 假设一个表达式有英文字母(小写).运算符(+,-,*,/)和左右小(圆)括号构成,以"@"作为表达式的结束符.请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回"YES":否则返回"NO".表达式长度小于255,左圆括号少于20个. 输入格式 一行:表达式 输出格式 一行:"YES" 或"NO" #…

灵魂宝石(1s 128MB)soulgem [问题描述] "作为你们本体的灵魂,为了能够更好的运用魔法,被赋予了既小巧又安全的外形" 我们知道,魔法少女的生命被存放于一个称为灵魂宝石(Soul Gem)的装置内.而有时,当灵魂宝石与躯体的距离较远时,魔法少女就无法控制自己的躯体了.在传说中,魔法少女Abel仅通过推理就得到了这个现象的一般法则,被称为Abel定理:存在宇宙常量R(是一个非负实数,或正无穷),被称为灵魂宝石常量,量纲为空间度量(即:长度).如果某个魔法少女的灵魂宝石与她的…

枚举答案长度$L$,设$A$和$B$分别为第一个循环节和反串的第一个循环节. 1.坏点不在$A$,那么可以暴力匹配检验. 2.坏点不在$B$,那么把串翻转后不在$A$中,转化为1. 3.坏点在$A$和$B$的交里面,那么只要长度为$n-L+1$的前后缀相同,那么就存在长度为$L$的循环节. 通过扩展kmp和Hash快速判断即可,时间复杂度$O(dn\log n)$. #include<cstdio> const int N=200010,P=233; int T,n,i,j,t,k,p,l,a…

顺序栈SqStack 基本操作 Status InitStack()//构造一个空栈S Status DestroyStack()//销毁栈S,S不再存在 Status ClearStack()//把S置为空栈 Status StackEmpty()//若S为空栈,则返回true,否则返回false int StackLength()//返回S的元素个数,即栈的长度 Status GetTop(SElemType &e)//若栈不空,则用e返回S的栈顶元素,并返回OK,否则返回ERROR Sta…

A. Airport Logistics 根据光路最快原理以及斯涅尔定律,可以得到从定点$P$进入某条直线的最佳入射角. 求出每个端点到每条线段的最佳点,建图求最短路即可. 时间复杂度$O(n^2\log n)$. #include<cstdio> #include<cmath> #include<algorithm> #include<vector> #include<queue> using namespace std; typedef pa…

import java.util.Stack; /** * Source : https://oj.leetcode.com/problems/valid-parentheses/ * * Created by lverpeng on 2017/7/11. * * * Given a string containing just the characters '(', ')', '{', '}', '[' and ']', * determine if the input string is v…