CCF OJ 1113 括號匹配 棧

2021-08-23 14:03:03 字數 481 閱讀 7732

題目描述

給定乙個只包含左右括號的合法括號序列,按右括號從左到右的順序輸出每一對配對的括號出現的位置(括號序列以0開始編號)。

輸入 僅一行,表示乙個合法的括號序列。

輸出 設括號序列有n個右括號。則輸出包括n行,每行兩個整數l,r,表示配對的括號左括號出現在第l位,右括號出現在第r位。

樣例輸入

(())()

樣例輸出

1 2

0 3

4 5資料範圍限制

括號序列長度不超過100。

. .

. . .分析

見左括號就壓棧,見右括號就彈棧。

. .

. .

.程式:

#include

#include

using

namespace

std;

int main()

括號匹配 棧

蒜頭君在紙上寫了乙個串,只包含 和 乙個 能唯一匹配乙個 但是乙個匹配的 必須出現在 之前。請判斷蒜頭君寫的字串能否括號完全匹配,如果能,輸出配對的括號的位置 匹配的括號不可以交叉,只能巢狀 一行輸入乙個字串只含有 和 輸入的字串長度不大於 50000 如果輸入括號不能匹配,輸出一行 no 否則輸出...

棧括號匹配

input 輸入包括多組測試資料,每組資料是乙個字串,字串只包含 等字元。output 對於每組資料輸出 yes 表示當前字串中的括號是匹配的,否則輸出 no 不包括引號 sampleinput sampleoutput yes no題解 利用棧 includeusing namespace std...

棧 括號匹配

括號匹配,棧的經典題目,將左括號入站,然後遇到右括號就詢問棧頂是不是與之相匹配的左括號,如果是,出棧,不是,匹配失敗。注意這個題目是多組輸入,而且包含空格,所以需要用 gets讀入。include include include include using namespace std typedef...