数组&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;

    }

 

转载于:https://my.oschina.net/u/3872440/blog/3074400