Advertisement
ShRooK_MoHameD

MyCode

Nov 30th, 2022
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 3.34 KB | None | 0 0
  1. /*          ✿ ✿ ✿ بسم الله الرحمن الرحيـــم ✿ ✿ ✿
  2.            اللهم _صل _وسلم _وبارك _علي _سيدنا _محمـــد
  3.  
  4.  
  5.     ░██████╗██╗░░██╗██████╗░░█████╗░██╗░░░██╗██╗░░██╗
  6.     ██╔════╝██║░░██║██╔══██╗██╔══██╗██║░░░██║██║░██╔╝
  7.     ╚█████╗░███████║██████╔╝██║░░██║██║░░░██║█████═╝░
  8.     ░╚═══██╗██╔══██║██╔══██╗██║░░██║██║░░░██║██╔═██╗░
  9.     ██████╔╝██║░░██║██║░░██║╚█████╔╝╚██████╔╝██║░╚██╗
  10.     ╚═════╝░╚═╝░░╚═╝╚═╝░░╚═╝░╚════╝░░╚═════╝░╚═╝░░╚═╝
  11.  
  12.  
  13. */
  14. //**************************************************************************
  15. #include <bits/stdc++.h>
  16. #define ll long long
  17. #define pi  3.141592653
  18. #define NumOfDigit(w) log10(w) + 1
  19. #define space cout<<" ";
  20. #define fixed(n) cout << fixed << setprecision(n)
  21. #define nl "\n"
  22. #define EPS  1e-9
  23. #define OO  2'000'000'000
  24. #define MOD 1'000'000'007
  25. #define all(s) s.begin(), s.end()
  26. #define rall(s) s.rbegin(), s.rend()
  27. #define cin(v) for (auto&i:v) cin >> i;
  28. #define cout(v) for (auto&i:v) cout << i << " ";
  29. #define cout_map(mp) for(auto& [f, s] : mp) cout << f << " " << s << "\n";
  30. #define sz(s) s.size()
  31. #define mini(v) *min_element(all(v))
  32. #define maxi(v) *max_element(all(v))
  33. #define szz(arr)  sizeof(arr)/sizeof(arr[0])
  34. // #define  pair  auto pair=minmax_element(all(v))
  35. // #define  f  *pair.first
  36. // #define  s  *pair.second
  37. using namespace std;
  38. //****************************************************************************
  39. void ShrOOk() {
  40.  
  41.  ios_base::sync_with_stdio(false),cin.tie(nullptr), cout.tie(nullptr);
  42.     #ifndef ONLINE_JUDGE
  43.     freopen("input.txt","r" , stdin),
  44.     freopen("output.txt","w",stdout);
  45.     #endif
  46. }
  47. //****************************************************************************
  48.  
  49. //****************************************************************************
  50.  
  51.  void solve()
  52.   {  
  53.     string s;cin>>s;
  54.      stack<char>stck;
  55.      for(int i=0;i<sz(s);i++)
  56.      {
  57.         if(!stck.empty())
  58.         {
  59.             if(stck.top()=='(' and s[i]==')')
  60.             {
  61.                 stck.pop();
  62.                 continue;
  63.             }
  64.             else if(stck.top()=='{' and s[i]=='}')
  65.             {
  66.                 stck.pop();
  67.                 continue;
  68.             }
  69.              else if(stck.top()=='[' and s[i]==']')
  70.             {
  71.                 stck.pop();
  72.                 continue;
  73.             }
  74.          }
  75.           stck.emplace(s[i]);
  76.      }  
  77.  
  78.      cout<<(stck.empty()?"true":"false");
  79.      
  80.   }  
  81. //****************************************************************************
  82.  
  83. int main()
  84. {
  85.    ShrOOk();
  86.    ll t=1;
  87.    //cin>>t;
  88.  
  89.    while(t--)
  90.    {
  91.  
  92.        solve();
  93.        cout<<nl;
  94.    }
  95.  
  96.  
  97.     return 0;
  98. }
  99.  
  100. /*
  101.  
  102.  *****************************************************************************
  103.  
  104. */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement