c++STL的stack的應用之括號匹配

有個問題是要匹配資格字符串中的左右括號，如（a*(b+c)+d）在位置1和4有左括號，在位置8和11有右括號。能夠觀察到若是從右向左掃描，那麼每一個右括號都與最近遇到的那個未匹配的左括號相匹配。如今直接上代碼spa void Match(char* str) { stack<int> s; int lengh = strlen(str); for(int i=0;i<lengh;i++) { if

>>阅读原文<<