嵌套的括號

Question

之間解析字符串元素我試圖寫一個小程序，它從嵌套的括號之間提取信息。例如，如果我給出的字符串：

"content (content1 (content2, content3) content4 (content5 (content6, content7))"

我想這將返回（在一個ArrayList或其他集合）：

["content", "content1", "content2, content3", "content4", "content5", "content6, content7"] 

是否有任何現有的庫或一個算法，我可以用這個來幫助我。

在此先感謝！因爲它們是相同的括號內

編輯

感謝您的建議不過內容2和content3應保存在同一個字符串中的最終名單。

Answer 1

這似乎符合上面給出的一個例子：

import java.util.ArrayList; 

public class ParseParenthesizedString { 
    public enum States { STARTING, TOKEN, BETWEEN } 
    public static void main(String[] args) 
    { 
     ParseParenthesizedString theApp = new ParseParenthesizedString(); 
     theApp.Answer(); 
    } 

    public void Answer() 
    { 
     String theString = 
      "content (content1 (content2, content3) content4 (content5 (content6, content7))"; 
     // wants: 
     // ["content", "content1", "content2, content3", "content4", "content5", "content6, content7"] 
     States state = States.STARTING; 
     ArrayList<String> theStrings = new ArrayList<String>(); 
     StringBuffer temp = new StringBuffer(""); 

     for (int i = 0; i < theString.length() ; i++) 
     { 
      char cTemp = theString.charAt(i); 
      switch (cTemp) 
      { 
       case '(': 
       { 
        if (state == States.STARTING) state = States.BETWEEN; 
        else if (state == States.BETWEEN) {} 
        else if (state == States.TOKEN) 
        { 
         state = States.BETWEEN; 
         theStrings.add(temp.toString().trim()); 
         temp.delete(0,temp.length()); 
        } 
        break; 
       } 
       case ')': 
       { 
        if (state == States.STARTING) 
        { /* this is an error */ } 
        else if (state == States.TOKEN) 
        { 
         theStrings.add(temp.toString().trim()); 
         temp.delete(0,temp.length()); 
         state = States.BETWEEN; 
        } 
        else if (state == States.BETWEEN) {} 
        break; 
       } 
       default: 
       { 
        state = States.TOKEN; 
        temp.append(cTemp); 
       } 
      } 
     } 

     PrintArrayList(theStrings); 
    } 
    public static void PrintArrayList(ArrayList<String> theList) 
    {  
     System.out.println("The ArrayList with " 
       + theList.size() + " elements:"); 
     for (int i = 0; i < theList.size(); i++) 
     { 
      System.out.println(i + ":" + theList.get(i)); 
     } 
    } 
} 

輸出：

The ArrayList with 6 elements: 
0:content 
1:content1 
2:content2, content3 
3:content4 
4:content5 
5:content6, content7 

Answer 2

如果括號是不是對你很重要（這意味着結果不依賴於包圍）然後String.split用一個簡單的正則表達式可以做：

String[] result = input.split("[ ,()]+"); 

Answer 3

Java的String.split（）將做的工作爲您。它需要一個正則表達式來定義每個令牌之間的分隔符......對於你來說，它似乎是你的分隔符是括號或逗號，可選地被任何一邊的空白包圍。因此，這應該做的伎倆：

String[] result = s.split("\\s*[\\(\\),]+\\s*");