Leet_ex/isValid.cpp at main · Freddobliset/Leet_ex · GitHub

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
#include<iostream>
#include <stack>
using namespace std;
class Solution {
public:
    bool isValid(string s) {
        stack<char> p;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == '(' || s[i] == '[' || s[i] == '{') {
                p.push(s[i]);
            } else {
                if (p.empty()) {
                    return false;
                } else if (s[i] == ')' && p.top() == '(') {
                    p.pop();
                } else if (s[i] == ']' && p.top() == '[') {
                    p.pop();
                } else if (s[i] == '}' && p.top() == '{') {
                    p.pop();
                } else {
                    return false;
                }
            }
        }

        return p.empty();
    }

};