acm一測 括號配對

2021-09-28 19:00:55 字數 490 閱讀 8440

描述

現在,有一行括號序列,請你檢查這行括號是否配對。

輸入第一行輸入乙個數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 我的解題思路是這樣的 一...