确定包含括号的字符串是否平衡

时间:2015-03-14 13:36:13

标签: java string recursion

这是我一直试图解决的学校作业一周,我仍然没有接近真正的答案。如果某人是如此善良并指导我一些坚实的指针,那将是非常准确的,请注意我不想要解决方案。 例如,strings(),[()],{([])},()[]是4个平衡字符串。

编写递归方法:`

public static boolean isBalanced(String in)

如果in是一个平衡的括号字符串,则返回true 如果不是,则为假。

以下是我一直在努力的一些代码:

    public static boolean isBalanced(String in){
        if(in.length() == 0){
            return true;
        }
        char aux = in.charAt(0);
        if(aux == '{' ||aux == '[' ||aux == '(' ){
            if(aux == '{'){
                return isBalanced(in.substring(1));
            }
            if(aux == '}'){
                return false || isBalanced(in.substring(1));
            }
            if(aux == '['){
                return isBalanced(in.substring(1));
            }
            if(aux == ']'){
                return false || isBalanced(in.substring(1));
            }if(aux == '('){
                return isBalanced(in.substring(1));
            }
            if(aux == ')'){
                return false || isBalanced(in.substring(1));
            }
        }
        return isBalanced(in.substring(1));
    }   

}

0 个答案:

没有答案