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