這道題目要求判斷括號是否平衡。由於是判斷就很簡單了，利用stl裡面的stack棧，遇到『(』或者『[』就入棧，遇到']'或')'就比較出棧。（注意下可能輸入空字元）
#include #include #include #include #include #include #define maxn 200
using namespace std;
int main()
else
if(nc!='[')
}else if(c==')')
else
if(nc!='(')
}} if(!s.empty()) oks=0;
if(oks) printf("yes\n");
else printf("no\n");
} return 0;
}
UVA 673 （括號的匹配）
有兩種方法 第一種 陣列 思想 觀察可匹配成功的字串可知 找到第乙個i為出括號 那麼與它相匹配的進括號一定是在它左邊i 1 最近的 如果不是第乙個出括號，與它相匹配的進括號一定是在它左邊距離t對已匹配的括號 假設兩者相隔t對已匹配的括號 可把已匹配的括號值設為0，那麼只需找到第乙個不為0的數是否與出...
uva673 棧 括號匹配
輸入一些由小括號和中括號組成的字串，判斷字串是否正確。棧的基本應用，水題。自己比較得意的是如何判斷是否匹配。方法是 little middle 判斷當前字元和棧頂字元相加是否等於little 或middle include include include const int little const...
UVA 673 括號匹配 棧
如果是乙個合法的序列，每對配對的括號的兩個字元 和 或者 和 一定是相鄰的，每次判斷下該字元是否有配對即可。如果配對，將左括號出棧即可。特別注意 空格也是合法的。ac include includeusing namespace std const int maxn 200 char str max...