描述
現在,有一行括號序列,請你檢查這行括號是否配對。
輸入第一行輸入乙個數n(0])
樣例輸出
nono
yes解題思路:首先讀入字串,從頭遍歷,遇見左括號就放進另外乙個str字元陣列中。當遇到右括號時,判斷str中的最後乙個元素與當前括號是否配對,若配對,繼續判斷下乙個括號,同時str的下標往前移乙個,指向前乙個元素。到最後以top的值來判斷是否配對。
#include #include #include using namespace std;
char str[10010];
int main()
else
}else
else}}
}if(!flag||ss.size())
printf("no\n");
else printf("yes\n");
}return 0;
}
acm一測(搜尋)
一天蒜頭君掉進了乙個迷官裡面,蒜頭君想逃出去,可憐的蒜頭君連迷官是否有能逃出去的路都不知道。看在蒜頭君這麼可憐的份上,就請聰明的你告訴蒜頭君是否有可以逃出去的路。輸入格式 第一行輸入兩個整數n和m,表示這是乙個n x m的迷宮。接下來的輸入乙個n行m列的迷宮。其中 s 表示蒜頭君的位置 表示牆,蒜頭...
ACM 括號配對問題
描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 解題思路 括號配對問題以及進製間的轉換問題都是用棧實現的經典問題,主要解題思路...
ACM括號配對問題
在做南陽理工 上的 第二 括號配對問題 題目要求如下 描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 我的解題思路是這樣的 一...