Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

考察栈的运用

Stack:

 

1-->public Stack()创建一个空堆栈

Stack<Character> sk = new Stack<Character>(); 

 

2-->public boolean empty()测试堆栈是否为空;

sk.empty(); 为空返回true；

 

3-->public E pop()移除堆栈顶部的对象，并作为此函数的值返回该对象。 

sk.pop();

 

4-->public E push(E item)把项压入堆栈顶部

sk.push();

 

5-->public E peek()查看堆栈顶部的对象，但不从堆栈中移除它。 

sk.peek();

package leetcode;

import java.util.Stack;

public class ValidParentheses {

public static boolean isValid(String s) {

        boolean ans = true;

        Stack<Character> sk = new Stack<Character>();  

        if (s == "" || s.length() == 0) return ans;

        if (s.length() % 2 != 0) return false;

        char[] chars = s.toCharArray();

        for (int i = 0; i<chars.length; i++){

        if (chars[i] == '{' || chars[i] == '[' || chars[i] == '('){

        sk.push(chars[i]);

        }

        if (chars[i] == '}' ){

        if (sk.empty()){

        ans = false;

        break;

        }

        if (sk.pop() == '{'){

        ans = true;

        }else {

        ans = false;

        break;

        }

        }

        if (chars[i] == ']' ){

        if (sk.empty()){

        ans = false;

        break;

        }

        if (sk.pop() == '['){

        ans = true;

        }else {

        ans = false;

        break;

        }

        }

        if (chars[i] == ')' ){

        if (sk.empty()){

        ans = false;

        break;

        }

        if (sk.pop() == '('){

        ans = true;

        }else {

        ans = false;

        break;

        }

        }

        }

        if (!sk.empty()) ans = false; 

        return ans;

    }

public static void main(String[] args) {

// TODO Auto-generated method stub

System.out.println(isValid("[["));

}

}