美好的事物都是成對出現的,當然括號也是!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也是規則序列。例如,下面的...