判斷一串包含'('')''['']'，{‘ ’}‘’括號的字符串是否匹配

#include<iostream> #include<string> #include<sstream> #include<stack> using namespace std; int main() {string str = "dfa(sdfdf[dag(hh)sj]";int len = str.size();stack<char> temp;bool flag = true;;for (int i = 0; i < len; i++){if ((str[i] == '{') || (str[i] == '[') || (str[i] == '('))temp.push(str[i]);else if (str[i] == ')'){if (!temp.empty()){char tem = temp.top();temp.pop();if (tem != '('){flag = false;break;}}else{flag = false;break;}}else if (str[i] == ']'){if (!temp.empty()){char tem = temp.top();temp.pop();if (tem != '['){flag = false;break;}}else{flag = false;break;}}else if (str[i] == '}'){if (!temp.empty()){char tem = temp.top();temp.pop();if (tem != '{'){flag = false;break;}}else{flag = false;break;}}}if (!temp.empty())flag = false;cout << flag;system("pause");return 0; }

總結(jié)

以上是生活随笔為你收集整理的判断括号是否匹配的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。