匹配

题目大意：

给你一个长度为n的字符串（有多组数据），中间有小写字母（没用的东西）和大写字母，A-M是左括号，与之相对的是右括号Z-N（之所以说是Z-N而不是N-Z是因为只有Z可以和A相对，只有M可以和N相对……），求他是否正确，就是判断是否有单个括号，括号不匹配，左括号过多，右括号过多的情况，正确输出1否则输出0

样例输入

12 AabcZBBefYeY

样例输出

1

数据范围限制

提示

数据说明：

50%的数据N<=1000

100%的数据N<=1000000

解题思路

利用栈的原理，当有大写字母时就判断，如果和栈顶匹配，dep（栈的高度）++，否则就入栈，最后看看栈是否为空就行了

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int dep,n,a[1000005];
char x;
int main()
{while(cin>>n){dep=0;for (int i=1;i<=n;i++){cin>>x;if((x>='A')&&(x<='Z'))//判断是否为大写字母{if ((dep)&&(x==a[dep])) dep--;//判断是否可以和栈顶配对else a[++dep]=155-x;//入栈}}if (!dep) printf("1\n");//输出else printf("0\n");//输出}return 0;
}

【栈】【字符】匹配（jzoj 1612）相关推荐

python数据结构和算法时间复杂度分析乱序单词检测线性数据结构栈stack 字符匹配表达式求值 queue队列链表递归动态规划排序和搜索树图
python数据结构和算法参考本文github 计算机科学是解决问题的研究.计算机科学使用抽象作为表示过程和数据的工具.抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性.Pytho ...
栈-----括号匹配+表达式计算
第1题: 算术表达式里面括号是否匹配,如 3+{2(5*3-1)-[1+(3-5)]}匹配,3+ 2(5*3-1)-[1+(3-5)]} 不匹配. package com.sheepmu.text;i ...
栈括号匹配问题（C语言）
栈括号匹配问题(C语言) 栈括号匹配问题问题描述: 假设一个算术表达式中可以包含三种括号:圆括号"("和")",方括号"["和&quo ...
R语言grep函数和grepl函数字符匹配实战
R语言grep函数和grepl函数字符匹配实战目录 R语言grep函数和grepl函数字符匹配实战 #基本语法
mysql中的字符匹配查询
1.like的字符匹配 (1)%百分号通配符,匹配任意长度的字符,包括零字符 (2)_下划线通配符,只匹配一个字符 2.正则表达式查询REGEXP 选项说明例子示例 ^ 匹配文本的开始字符 ...
leetcode 44 字符匹配
题意:s是空串或包含a-z字母: p为包含a-z字母或?或 * (其中*可以匹配任意字符串包括空串,?可以匹配任意字符). 思路: 1)特殊情况:当s为空串时,p为连续 * 时,则连续 * 的位置都为 ...
正则表达式入门之字符匹配
正则表达式入门-字符匹配在前段时间进行文本挖掘练习的时候,不会使用正则表达式,深感不宜.所以这里,我想赶紧学习一下正则表达式. 注:本文是对<正则表达式必知必会>的复习. 1.正则表达式 ...
【编程题目】有 n 个长为 m+1 的字符串，如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配......
37.(字符串) 有 n 个长为 m+1 的字符串, 如果某个字符串的最后 m 个字符与某个字符串的前 m 个字符匹配,则两个字符串可以联接, 问这 n 个字符串最多可以连成一个多长的字符串,如果出现 ...
有n 个长为m+1 的字符串，求前后m个字符匹配所能形成的最长字符串链：利用弗洛伊德算法求最长路径...
有n 个长为m+1 的字符串,如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配,则两个字符串可以联接,问这n 个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误. 把字符串看成 ...

【栈】【字符】匹配（jzoj 1612）

匹配

题目大意：

样例输入

12

AabcZBBefYeY

样例输出

1

数据范围限制

提示

数据说明：

50%的数据N<=1000

100%的数据N<=1000000

解题思路

利用栈的原理，当有大写字母时就判断，如果和栈顶匹配，dep（栈的高度）++，否则就入栈，最后看看栈是否为空就行了

【栈】【字符】匹配（jzoj 1612）相关推荐

最新文章

热门文章