Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Вставить скобки
- https://e-olymp.com/ru/problems/7311
- 1) якщо це відкриваюча дужка, то ми добавляєм дужку у стек
- 2) якщо вона закриваюча і на поверхні стека не її пара добавляємо її в стек
- 3) якщо вона закриваюча і на поверхні стека її пара, то просто видаляємо елемент з стека
- #include <bits/stdc++.h>
- using namespace std;
- string s;
- long long n, z1, z2, i;
- stack<char> st;
- int main()
- {
- cin >> s;
- n = s.length();
- for(i = 0; i < n; i ++){
- if(s[i] == '(' || s[i] == '[' || s[i] == '{'){
- st.push(s[i]);
- }
- else{
- if(st.empty() || (s[i] == ')' && st.top() != '(')
- || (s[i] == ']' && st.top() != '[')
- || (s[i] == '}' && st.top() != '{')
- ) {
- st.push(s[i]);
- }
- else{
- st.pop();
- }
- }
- }
- if(st.empty())cout << 0 << endl;
- else cout << st.size() << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement