Advertisement
vera2005

Untitled

Jun 22nd, 2018
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.28 KB | None | 0 0
  1. Вставить скобки
  2.  
  3. https://e-olymp.com/ru/problems/7311
  4.  
  5. 1) якщо це відкриваюча дужка, то ми добавляєм дужку у стек
  6. 2) якщо вона закриваюча і на поверхні стека не її пара добавляємо її в стек
  7. 3) якщо вона закриваюча і на поверхні стека її пара, то просто видаляємо елемент з стека
  8.  
  9. #include <bits/stdc++.h>
  10.  
  11. using namespace std;
  12.  
  13. string s;
  14.  
  15. long long n, z1, z2, i;
  16.  
  17. stack<char> st;
  18.  
  19. int main()
  20. {
  21. cin >> s;
  22. n = s.length();
  23. for(i = 0; i < n; i ++){
  24. if(s[i] == '(' || s[i] == '[' || s[i] == '{'){
  25. st.push(s[i]);
  26. }
  27. else{
  28. if(st.empty() || (s[i] == ')' && st.top() != '(')
  29. || (s[i] == ']' && st.top() != '[')
  30. || (s[i] == '}' && st.top() != '{')
  31. ) {
  32. st.push(s[i]);
  33. }
  34. else{
  35. st.pop();
  36. }
  37. }
  38. }
  39. if(st.empty())cout << 0 << endl;
  40. else cout << st.size() << endl;
  41. return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement