首页 > 其他分享 >匹配括号&栈

匹配括号&栈

时间:2024-02-19 11:33:05浏览次数:24  
标签:std main 匹配 int 括号 include

 

#include<iostream>
#include<stack>
using namespace std;
int main(){
	string a;
	cin>>a;
	stack<char> m; 
	for(int i=0;i<a.length();i++){
		if(a[i]=='('||a[i]=='['||a[i]=='{'){
			m.push(a[i]);
		}
		if(a[i]==')'||a[i]==']'||a[i]=='}'){
			if(m.top()=='('&&a[i]==')'||m.top()=='['&&a[i]==']'||m.top()=='{'&&a[i]=='}'){
				m.pop();
			}else{
				cout<<"false";
				return 0;
			}
		}
	}
	if(m.empty()){
		cout<<"true";
	}
	return 0;
}

  

标签:std,main,匹配,int,括号,include
From: https://www.cnblogs.com/wangyueshuo/p/18020730

相关文章

  • 字符串匹配——哈希算法
    一、算法原理我们不直接比较字符串\(S\)的字串和模式串\(T\)是否相等,而是比较二者的哈希值。设字符串\(S\)的长度为\(l\),字符串\(T\)的长度为\(m\)。取两个互素的常数\(b\)和\(h\)(\(l<b<h\)),设字符串\(C=c_1c_2...c_m\),则哈希函数为:\[H(C)=(c_1b^{m-1}+......
  • 【数据结构】串的表示与模式匹配算法
    串串是内容受限的线性表(栈和队列是操作受限的线性表)串(string)是零个或多个任意字符组成的有限序列S:串名a1a2a3...an:串值n:串长当n=0时,表示空串,空串用\(\phi\)表示子串:一个串中任意个连续字符组成的子序列(含空串)例如“abc”的子串有“”、“a”、“b”、"c"、"ab"......
  • Java中正则表达式(regex)匹配多行(Pattern.MULTILINE和Pattern.DOTALL模式)
    ​ Java中,正则表达式(regex)的处理是通过Pattern类实现的。Pattern类提供了多种标志(flags)来修改正则表达式的行为。其中,Pattern.MULTILINE和Pattern.DOTALL是两个常用的模式,它们分别用于处理多行文本和让.匹配包括行终止符在内的任意字符。 参考文档:Java中正则表达式(regex)匹......
  • 电子商务发货流程如何优化?发货单和快递单如何匹配?
     目前采用的是快递单打印订单备注的问题解决打包问题,但是填写备注的工作量巨大还容易出错,现在成熟的解决方案是什么样的? 电子商务的发货流程如下:库存组依据账物组交给的销售定单进行配货,配货结束在配货单上签字确认后交给发货组。发货组接到配货组交给的物品后依据销售定单......
  • 路径覆盖与二分图匹配一一对应
    对任意一种路径覆盖,在二分图上选对应的边,肯定选出来的是一组匹配这就对应上去了难的主要是将二分图对应到一种路径覆盖上面去我们假设最开始把每个独立的点当做一条路径(即每个点既是起点也是终点),然后我们在二分图中每选一条边(注意是匹配边),就在DAG中选择对应的边,由于每次选择的是......
  • #include使用引号“”和尖括号<>的区别?
    头文件被包含的方式(1)本地文件包含#include"test.h"使用双引号包含头文件,编译器首先在源文件所在目录下查找test.h文件,如果该头文件未找到,编译器就去标准路径查找头文件。如果依然找不到就提示编译错误。(2)库文件包含比如:#include<stdio.h>我们一般用尖括号包含标准库的头文......
  • grep 中 \W和\w正则匹配的含义
     \w ##匹配文字和数字字符,也就是[A-Za-z0-9],\W ##\w的反置形式,匹配一个或多个非单词字符,如点号句号等。 01、[root@PC1test1]#lsa.txt[root@PC1test1]#cata.txt##测试文本3432dsab45cdf887kkkkjjjjj,,;;;sdffffabc8888dddkk22,kk33kww......
  • 二分图匹配
    二分图匹配本文主要介绍一些二分图主流的建模,然后还有对匈牙利算法的一个拓展(俗称魔改)什么是二分图?显然,是二分图的图就是二分图,NM还要我来写?最大匹配描述:给出一个二分图,问最多能选出多少边,这些边的端点互不相同。显然匈牙利算法可以很好地解决这个问题。匈牙利算法:匈牙利......
  • ORACLE_查询blob字段中是否包含某个字符串/blob字段模糊匹配
    要查询一个BLOB字段中是否包含某个字符串,可以使用Oracle的DBMS_LOB.INSTR函数。示例如下,这里我们有2条记录,每条blob字段都有数据;其中第二条blob字段包含有字符串“T_NT_EndorsementBillEntry”,第一条记录没有正常我们如下查询会报错:对这个blob截取也会报这个错,这里我......
  • (11/60)有效的括号、删除字符串中所有相邻重复项、逆波兰表达式求值
    有效的括号leetcode:20.有效的括号实现思路遍历到左括号,入栈对应的右括号(方便遍历到右括号时进行对比);遍历到右括号,对比栈顶元素。把无效三种情况照顾到:1.左括号多了(遍历结束后栈不为空);2.左右括号不匹配(右括号时栈顶元素与当前元素对比);3.右括号多了(右括号时栈是空的)。复......