Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class Solution {
- public boolean isValid(String s) {
- Stack<Integer> st = new Stack<Integer>();
- for(int i = 0; i < s.length(); i++){
- switch(s.charAt(i)){
- case '(':{
- st.add(1);
- break;
- }
- case '[':{
- st.add(2);
- break;
- }
- case '{':{
- st.add(3);
- break;
- }
- case ')':{
- if(!st.empty() && st.peek() == 1)
- st.pop();
- else if(!st.empty() && st.peek() >= 4)
- st.push(4);
- else
- return false;
- break;
- }
- case ']':{
- if(!st.empty() && st.peek() == 2)
- st.pop();
- else if(!st.empty() && st.peek() >= 4)
- st.push(5);
- else
- return false;
- break;
- }
- case '}':{
- if(!st.empty() && st.peek() == 3)
- st.pop();
- else if(!st.empty() && st.peek() >= 4)
- st.push(6);
- else
- return false;
- break;
- }
- default:
- return false;
- }
- }
- if(st.empty())
- return true;
- else
- return false;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement