这是拿括号的问题
请问下 在中间这边的
st2=st1;
while(st1.length()!=0) {
for(int i=0;i<st2.length();i++) {
if(st.substring(i,i+1).equals("{")) {
st1=st.replaceFirst("}","");
st1=st1.replaceFirst("{","");
//遇到{ 就拿掉} 跟拿掉{
最后的st1=st1.replaceFirst("{",""); 出现exception
不知道有没有大大可以指点一下 为什么不行 我不想用stack
以下完整的码
package test;
import java.util.HashMap;
import java.util.Scanner;
import java.util.Stack;
public class Coco {
public static void main(String[] args) {
// Scanner sc = new Scanner(System.in);
// System.out.println("请输入{([");
// String st =sc.nextLine();
String st = "{{{{{DDDVV}}))(())]][[[";
String st1="";
String st2="";
for(int i=0;i<st.length();i++) {
if(st.substring(i,i+1).equals("{")||st.substring(i,i+1).equals("[")||st.substring(i,i+1).equals("(")||st.substring(i,i+1).equals("}")||st.substring(i,i+1).equals("]")||st.substring(i,i+1).equals(")"))
{
st1=st1.concat(st.substring(i,i+1));
}
}
//将st 没括号的拿掉
st2=st1;
while(st1.length()!=0) {
for(int i=0;i<st2.length();i++) {
if(st.substring(i,i+1).equals("{")) {
st1=st.replaceFirst("}","");
st1=st1.replaceFirst("{","");
//遇到{ 就拿掉} 跟拿掉{
}else if(st.substring(i,i+1).equals("[")) {
st1=st.replaceFirst("]","");
st1=st1.replaceFirst("["," ");
}else if(st.substring(i,i+1).equals("(")) {
st1=st.replaceFirst(")","");
st1=st1.replaceFirst("(","");
}
}
for(int i=0;i<st1.length();i++) {
if(!(st.substring(i,i+1).equals("{")||st.substring(i,i+1).equals("[")||st.substring(i,i+1).equals("(")||st.substring(i,i+1).equals("}")||st.substring(i,i+1).equals("]")||st.substring(i,i+1).equals(")")))
{
System.out.println(false);
break;
}
}
if(st1.length()==0) {
System.out.println(true);
break;
}
}
System.out.println(st1);
}
}