Blame view
SearchingSortingandBasicDataStructures/Stack/Problem1/ValidString.cpp
794 Bytes
eb0b70f67
![]() |
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; } |