WXS的括號序列

2021-08-31 01:42:27 字數 530 閱讀 5863

美好的事物都是成對出現的,當然括號也是!wxs最近迷上了括號序列,但是這次的括號序列不同,它不僅僅有 '( '和 ')'還有 『』。hj說 如果每個左括號 都能和它右邊的右括號匹配成功,那麼它就是乙個完美的括號序列。人盡皆知小括號是不能包住大括號的 ( ** ({}) 這樣就是錯的**).

分析: 這個題用棧就比較簡單了。

#include"stdio.h"

#include"math.h"

void push(char *stack,int *top,char c)//入棧

char pop(char *stack,int *top)//壓棧並返回棧頂的值

int main()

if(a[i]=='

if(a[i]==')'&&t!=0)

if(a[i]=='}'&&t==0)

i++;

}if(top==0)

printf("yes\n");

else

printf("no\n");

}}

括號序列(棧)

定義滿足以下規則字串為規則序列,否則不是規則序列 1 空序列是規則序列 2 如果s是規則序列,那麼 s s 和也是規則序列 3 如果a和b都是規則序列,那麼ab也是規則序列。例如,下面的字串都是規則序列 而以下幾個則不是 現在,給你一些由 構成的字串,請判斷該字串是否為規則序列。第一行 乙個正整數n...

合法括號序列

合法括號序列 鍵盤上有左括號 右括號 和退格鍵 共三個鍵。牛牛希望按鍵n次,使得輸入的字串恰好乙個合法的括號序列。每按一次左括號 字串末尾追加乙個左括號 每按一次右括號 字串末尾追加乙個右括號 每按一次退格鍵 會刪掉字串的最後乙個字元,特別的,如果字串為空,牛牛也可以按退格,但是什麼都不會發生。輸出...

2058 括號序列

時間限制 2 s 空間限制 128000 kb 題目等級 silver 題解檢視執行結果 description 定義滿足以下規則字串為規則序列,否則不是規則序列 1 空序列是規則序列 2 如果s是規則序列,那麼 s s 和也是規則序列 3 如果a和b都是規則序列,那麼ab也是規則序列。例如,下面的...