Compare commits
2 Commits
8dc2f5e9a5
...
755923c349
Author | SHA1 | Date | |
---|---|---|---|
![]() |
755923c349 | ||
![]() |
f6adc921e5 |
12
template.cpp
Normal file
12
template.cpp
Normal file
@ -0,0 +1,12 @@
|
||||
#include<iostream>
|
||||
#include<vector>
|
||||
|
||||
class Solution {
|
||||
public:
|
||||
|
||||
};
|
||||
|
||||
int main(){
|
||||
|
||||
return 0;
|
||||
}
|
50
validParentheses.cpp
Normal file
50
validParentheses.cpp
Normal file
@ -0,0 +1,50 @@
|
||||
#include<iostream>
|
||||
#include<stack>
|
||||
|
||||
using namespace std;
|
||||
|
||||
class Solution {
|
||||
public:
|
||||
bool isValid(string s) {
|
||||
stack<char> str;
|
||||
for(auto i: s){
|
||||
switch(i){
|
||||
case '(':
|
||||
case '{':
|
||||
case '[':
|
||||
str.push(i);
|
||||
break;
|
||||
default:
|
||||
if(str.size() == 0){
|
||||
return false;
|
||||
}
|
||||
switch(i){
|
||||
case ')':
|
||||
if (str.top() != '('){return false;}
|
||||
else{str.pop();}
|
||||
break;
|
||||
case ']':
|
||||
if (str.top() != '['){return false;}
|
||||
else{str.pop();}
|
||||
break;
|
||||
case '}':
|
||||
if (str.top() != '{'){return false;}
|
||||
else{str.pop();}
|
||||
break;
|
||||
}
|
||||
}
|
||||
}
|
||||
if(str.size() == 0){
|
||||
return true;
|
||||
}
|
||||
else{
|
||||
return false;
|
||||
}
|
||||
|
||||
}
|
||||
};
|
||||
|
||||
int main(){
|
||||
cout << Solution().isValid("([])");
|
||||
return 0;
|
||||
}
|
Loading…
x
Reference in New Issue
Block a user