// you can also use includes, for example:
// #include <algorithm>
#include <stack>
int solution(const string &S) {
// write your code in C++98
int len = S.size();
if(len<=0) return 1;
// if(len == 1) return
stack<char> st;
int i;
for(i=0; i<len; ++i)
{
if(S[i] == '(' || S[i]=='['||S[i]=='{')
st.push(S[i]);
else if(S[i] == ')')
{
if(st.empty() || st.top() != '(')
return 0;
st.pop();
}
else if(S[i] == ']')
{
if(st.empty() || st.top() != '[')
return 0;
st.pop();
}
else if(S[i] == '}')
{
if(st.empty() || st.top() != '{')
return 0;
st.pop();
}
}
if(st.empty())
return 1;
return 0;
}
Codility -- Brackets
最新推荐文章于 2018-04-22 17:25:04 发布