Advertisement
vaibhav1906

Check If Word Is Valid After Substitutions

Dec 8th, 2021
1,556
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.77 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     bool isValid(string s) {
  4.        stack<char> st;
  5.         int n = s.length();
  6.        
  7.         for(int i = 0; i<n; i++){
  8.             if(s[i]!='c'){
  9.                 st.push(s[i]);
  10.             }
  11.             else{
  12.                
  13.                 if(st.size()>=2 && st.top()=='b'){
  14.                     st.pop();
  15.                     if(st.top()=='a'){
  16.                         st.pop();
  17.                     }
  18.                     else{
  19.                         return false;
  20.                     }
  21.                    
  22.                 }
  23.                 else{
  24.                     return false;
  25.                 }
  26.                
  27.             }
  28.         }
  29.        
  30.         if(st.size()!=0)return false;
  31.        
  32.         return true;
  33.     }
  34. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement