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.
分析
无
代码
1 package StacksAndqueues; 2 3 import java.util.Stack; 4 5 public class ValidParentheses { 6 7 public static void main(String[] args) { 8 // TODO Auto-generated method stub 9 String s = "({})"; 10 System.out.println(isValid(s)); 11 } 12 // LeetCode, Valid Parentheses 13 // 时间复杂度 O(n)，空间复杂度 O(n) 14 15 public static boolean isValid(String s) { 16 String left = "([{"; 17 String right = ")]}"; 18 Stack<Character> stk = new Stack<Character>(); 19 char[] ch = s.toCharArray(); 20 for (char c : ch) { 21 if (left.contains(String.valueOf(c))) { 22 stk.push(c); 23 } else { 24 if (!stk.empty()) { 25 if (right.indexOf(c) >= 0) { 26 if (stk.peek() != left.charAt(right.indexOf(c))) //查看栈顶 27 return false; 28 else 29 stk.pop(); //利用栈的先进后出的原理 30 } 31 } 32 33 } 34 } 35 return stk.empty(); 36 } 37 } 38 // 通过String.valueOf(char)函数把字符转化成字符串 39 // 举例 40 // char a='A';//定义一个字符a 41 // String str = String.valueOf(a);//把字符a转换成字符串str 42 43 // string 和int之间的转换 44 // 45 // string转换成int :Integer.valueOf("12") 46 // 47 // int转换成string : String.valueOf(12) 48 // 49 // 50 // 51 // char和int之间的转换 52 // 53 // 首先将char转换成string 54 // 55 // String str=String.valueOf('2') 56 // 57 // Integer.valueof(str) 或者Integer.PaseInt(str) 58 // 59 // Integer.valueof返回的是Integer对象，Integer.paseInt返回的是int
Java Stack 类
栈是Vector的一个子类，它实现了一个标准的后进先出的栈。
堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。
Stack()
除了由Vector定义的所有方法，自己也定义了一些方法：
| 序号 | 方法描述 |
|---|---|
| 1 | boolean empty() 测试堆栈是否为空。 |
| 2 | Object peek( ) 查看堆栈顶部的对象，但不从堆栈中移除它。 |
| 3 | Object pop( ) 移除堆栈顶部的对象，并作为此函数的值返回该对象。 |
| 4 | Object push(Object element) 把项压入堆栈顶部。 |
| 5 | int search(Object element) 返回对象在堆栈中的位置，以 1 为基数。 |
