这是我一直试图解决的学校作业一周,我仍然没有接近真正的答案。如果某人是如此善良并指导我一些坚实的指针,那将是非常准确的,请注意我不想要解决方案。 例如,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));
}
}