#include <iostream>
#include <string>
#include <stack>
using namespace std;
class Solution {
public:
bool isValid(string s) {
if (s.empty())
return false;
stack<char> st;
int len = s.length();
int i;
for (i = 0; i< len; i++)
{
if ( s[i] == '(' || s[i] == '{' || s[i] == '[')
{
st.push(s[i]);
}
else
{
if (st.empty())
return false;
if (st.top() == '(' && s[i] == ')')
{
st.pop();
}
else if (st.top() == '{' && s[i] == '}')
{
st.pop();
}
else if (st.top() == '[' && s[i] == ']')
{
st.pop();
}
else
{
return false;
}
}
}
if (st.empty())
return true;
return false;
}
};
int main()
{
Solution s1;
cout << s1.isValid("]");
return 0;
}
括号匹配
最新推荐文章于 2023-07-07 15:17:08 发布