Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Solution {
- public:
- bool isValid(string s) {
- stack<char> st;
- int n = s.length();
- for(int i = 0; i<n; i++){
- if(s[i]!='c'){
- st.push(s[i]);
- }
- else{
- if(st.size()>=2 && st.top()=='b'){
- st.pop();
- if(st.top()=='a'){
- st.pop();
- }
- else{
- return false;
- }
- }
- else{
- return false;
- }
- }
- }
- if(st.size()!=0)return false;
- return true;
- }
- };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement