Blame view

SearchingSortingandBasicDataStructures/Stack/Problem1/ValidString.cpp 794 Bytes
eb0b70f67   Ronaldo   Updating the dire...
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
  //
  // Created by ronal on 2/11/2023.
  // Problem Description Link.
  // https://practice.geeksforgeeks.org/problems/valid-string/0
  
  #include <bits/stdc++.h>
  using namespace std;
  
  string isValid(string s){
      stack<char> stak;
      char c;
  
      for(int i = 0; i < s.size(); i++){
          if(s[i] == '0'){
              stak.push(s[i]);
              continue;
          }else if(stak.empty()){
              return "no
  ";
          }else if(s[i] == '1'){
              stak.pop();
          }
      }
  
      if(stak.empty()){
          return "yes
  ";
      }else{
          return "no
  ";
      }
  
  }
  
  int main() {
      int tests, size;
      string s;
  
      cin >> tests;
      for(int i = 0; i < tests; i++){
          cin >> size;
          cin.ignore();
          getline(cin, s);
          cout << isValid(s);
      }
      return 0;
  }