C 括號匹配的檢驗

假設表示式中包含三種括號，其巢狀順序任意，即()、([({})])為正確格式，()為不正確的格式，檢查括號是否匹配，基於c++實現，使用stl實現的stack進行實現；

#include #include #include #include void matchbrackets(const std::string &brackets);

int main(){}()";
std::string c = "[";
std::string d = "(){}()()(()())";
matchbrackets(a);
matchbrackets(b);
matchbrackets(c);
matchbrackets(d);
getchar();
return 0;
}void matchbrackets(const std::string &brackets)') bracket_stack.pop();
break;
default:
break;}}
index++;
} if (index >= brackets.size() && bracket_stack.empty())
std::cout << "brackets matched!" << std::endl;
else
std::cout << "brackets unmatched!" << std::endl;
}}

括號匹配的檢驗

一 題目 假設表示式中可以允許包含三種括號 圓括號 和 方括號 和 和花括號 且這三種括號可按任意的次序巢狀使用。即 或者 等為正確格式，或者均為不正確的格式。編寫判別給定表示式中所含括號是否正確配對出現的演算法。二 思路 檢驗括號是否匹配的方法可以用 期待的急迫程度 這個概念來描述。例如，考慮下列...

8586 括號匹配檢驗

今天把資料結構學習的 拿出來和分享一下，應該測試能過！8586 括號匹配檢驗 time limit 1000ms memory limit 1000k total submit 679 accepted 182 type program language not limited descriptio...

括號匹配的檢驗（棧）

include using namespace std include include define ture 1 define false 0 define ok 1 define error 0 define overflow 2 typedef int status typedef char ...