算法题：有效的括号难度：简单_class solution { public boolean isvalid(string s) -优快云博客

本文探讨了一种利用栈实现的字符串括号匹配算法，以及一种通过简化字符串的高效解法。两种方法对比，展示了栈在处理有序对出现问题上的应用和另一种直接操作字符的巧妙思路。

做这道题的时候，自己想不到什么很好的方法…就直接看题解了

解法1

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<Character>();
        for(char c : s.toCharArray()){
            if(c == '{'){stack.push('}');}
            else if(c == '('){stack.push(')');}
             else if(c == '['){stack.push(']');}
             else if(stack.isEmpty() || c!=stack.pop()){return false;}
        }
        return stack.isEmpty();
    }
}

这个解法中，很久不见的栈相关的应用来了，温习一下

序号	方法
1	boolean isEmpty() 判断栈是否位空
2	Object peek( ) 查看堆栈顶部的对象，但不从堆栈中移除它。
3	Object pop( )移除堆栈顶部的对象，并作为此函数的值返回该对象。
4	Object push(Object element)把项压入堆栈顶部。
5	int search(Object element)返回对象在堆栈中的位置，以 1 为基数。

我认为当遇到关于有序的成对出现的东西，就可以考栈来判断（或许吧，还是得多做题才知道）

解法2

哇，看到这个人的解法，我直接吃惊…觉得太聪明了，很简洁但是算法效率不高，但看着就是爽

class Solution {
    public boolean isValid(String s) {
        int length = s.length() / 2;
		for (int i = 0; i < length; i++) {
			s = s.replace("()", "").replace("{}", "").replace("[]", "");
		}

		return s.length() == 0;
    }
}