自测代码（有效的括号）-2021-7-17

20. 有效的括号
    给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false
示例 4：

输入：s = “([)]”
输出：false
示例 5：

输入：s = “{[]}”
输出：true

提示：

1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成
通过次数692,854提交次数1,563,292

代码示例

package com.qianfeng.weekendDay01;

import java.util.Scanner;

public class LeetCodeTest01 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		String bracketString = input.next();		//储存括号的字符
		String string = "0";		//作为栈
		boolean judge = true;		//储存结果
		
		for(int i = 0; i < bracketString.length(); i++) {
			if(bracketString.charAt(0) == ')' || bracketString.charAt(0) == ']' || bracketString.charAt(0) == '}') {
				judge =false;
			}
			if(bracketString.charAt(i) == '(') {
				string = string + '(';
			} else if(bracketString.charAt(i) == '[') {
				string = string + '[';
			} else if(bracketString.charAt(i) == '{') {
				string = string + '{';
			} else if(bracketString.charAt(i) == ')') {
				string = string + ')';
				if (string.charAt(string.length()-2) == '(') {
					string = string.substring(0, string.length() - 2);
				}
			} else if(bracketString.charAt(i) == ']') {
				string = string + ']';
				if (string.charAt(string.length()-2) == '[') {
					string = string.substring(0, string.length() - 2);
				}
			} else if(bracketString.charAt(i) == '}') {
				string = string + '}';
				if (string.charAt(string.length()-2) == '{') {
					string = string.substring(0, string.length() - 2);
				}
			}
		}
		if(string.equals("0")) {
			judge = true;
		} else {
			judge = false;
		}
		System.out.println(judge);
		input.close();
	}

}

算法详解：
在这个题目中主要运用到了栈的知识
输入一个字符串，然后设置一个字符串栈，在栈底设置字符为“0”
每一次扫描字符串的时候对字符进行入栈操作
一旦碰到了如“)”“]”“}”那么在栈中一定会有配套的如“(”“[”“{”，如果其中没有那么就直接返回false，否则就进行出栈的操作，将一套括号直接出栈.
一直进行扫描字符串的操作，直到最后一位，最后栈底是“0”才为正确。