java栈的练习题目--有效的括号(不直接使用Stack类)

题目：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:
输入: “()” 输出: true

示例 2:
输入: “()[]{}” 输出: true

示例 3:
输入: “(]” 输出: false

示例 4:
输入: “([)]” 输出: false

示例 5:
输入: “{[]}” 输出: true

思路：设立一个int类型初始值为-1的变量作为栈顶指针，对字符串模拟栈的操作。遇到左括号进行入栈，遇到右括号后，将其与栈顶指针的左括号进行比对，如果是一对，栈顶指针后退，代表弹栈；如果不是一对，直接反馈结果为无效。遍历完所有字符之后，当栈顶指针复原为-1时，代表栈空，即为结果有效，反之无效。

public class 栈_有效的括号{
	public static void main(String[] args) {
		/*
		 * 【注意】测试文本内容里的左右括号仅限于：() {} []
		 *  因为是采用字符的ascii之间的差值来进行判断，
		 *  为避免出现差值相同但字符不匹配的现象，
		 *  此三种括号外的任意除却空格的字符皆不在本程序的测试范围内
		 * */
		String str = "{( )}";//测试文本
		boolean valid = solution(str);//调用解决方案
		System.out.println(valid);//输出测试结果
		
		/*此段注释是为了查看出左右括号的ascii码值（作者懒得百度）
		 * System.out.println((int)'(');//40 
		 * System.out.println((int)'{');//123
		 * System.out.println((int)'[');//91
		 * 
		 * System.out.println((int)')');//41 
		 * System.out.println((int)'}');//125
		 * System.out.println((int)']');//93
		 */	
	}
	//解决方案:创建int变量作为栈顶指针来模拟一个栈的压栈和弹栈操作
	private static boolean solution(String text) {
		//剔除可能存在的空格后转换成字符数组
		char[] chars = text.replace(" ","").toCharArray();
		//栈顶指针，-1表示栈空
		int indexOnLeft = -1;
		//遍历字符数组
		for(int i = 0;i < chars.length;i++) {
			//为左括号
			if(chars[i] == 40 || chars[i] == 123 || chars[i] == 91) {
				//压栈
				indexOnLeft++;
			//为右括号
			}else {
				//此判断条件：是根据左右括号的ascii码值，右括号减去左括号的差值，最大不超过2，
				//如果右括号和任意左括号不是相匹配的，差值绝对大于2
				/*
				*左边的条件是为了避免当栈顶为空时直接和右括号进行比对
				*而产生的运行时异常
				**/
				if(indexOnLeft == -1 || chars[i] - chars[indexOnLeft] > 2) {
					//直接结束
					return false;
				}else {
					//弹栈
					indexOnLeft--;
				}
			}
		}
		//遍历结束，全部弹出，即为有效，否则无效
		return indexOnLeft == -1 ? true : false;
	}
}