這是拿括號的問題
請問下 在中間這邊的
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);
}
}