数组&Stack栈的算法题

• 返回相同字母组成

列如输入这样的一个数组['aeb','abe','rty','asd']，咱们需将相同字母组成的分类输出的，最后应该输出结果分别为

['aeb','abe'] ，

['rty'],

['asd']

这时候咱们首先就须要想到先将每一个元素的字母按照字母排序，不一样的符号的ASCII码是不同的；而后就经过循环里面增长内循环来进行hashCode比较。

代码如图：

 

• 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需知足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

代码以下：

public boolean isValid(String s) {
        Stack<Character> stack = new Stack<Character>();
        for (char alp : s.toCharArray()) {
            if (alp == '(') {
                //说明须要含有闭合
                stack.push(')');
            } else if (alp == '[') {
                stack.push(']');
            } else if (alp == '{') {
                stack.push('}');
            }
            //stack.app()移除堆栈顶部的对象，并做为此函数的值返回该对象。 返回]值与alp比较
            else if (stack.isEmpty() || stack.pop() != alp) {
                System.out.println("错误");
                return false;
            }
        }
        //若是stack为空则正确，不然说明还有符号没有对应上，形成stack不是空的
        if(stack.isEmpty()){
            System.out.println("正确");
        }else{
            System.out.println("错误");
        }

      return stack.size()==0?true:false;

    }