如何將一個字符串分成多個組？

我想解決如何將字符串拆分成組。我不認爲split(regex)方法就足夠了。如何將一個字符串分成多個組？

我有String complexStatement = "(this && that)||(these&&those)||(me&&you)";，我希望的陣列不與這種形式：

"(this && that)","(these&&those)","(me&&you)""

如果我有"(5+3)*(2+5)+(9)"然後我想有「（5 + 3）」，「（2+ 5）」，「（9）」。

（如果你能以某種方式保持加入信息，例如*,+,||加分）這是可能的任意字符串輸入？我正在玩一個StringTokenizer，但我還沒有完全掌握它。

來源

2013-06-29 Pureferret

你想只保留括在圓括號內的東西嗎？嵌套圓括號怎麼樣？那麼不平衡的括號呢？ –

@RayToal我不確定。我想如果我可以在括號外面分開，我可以最終循環到每一個內部？還是那個天真？ – Pureferret

可以使用波紋管代碼：

String str = "(this && that)\",\"(these&&those)\",\"(me&&you)"; 
    Pattern pattern = Pattern.compile("\\(([^\\)]+)\\)"); 
    Matcher m = pattern.matcher(str); 
    while (m.find()){ 
     System.out.println(m.group(0)); 
    }

\\(([^\\)]+)\\)會挖你什麼括號內，看起來像你想要什麼！：

編輯：

要捕獲)和(之間的內容只是用\\)([^\\(]+)\\(代替正則表達式一個！

來源

2013-06-29 18:10:41

這太棒了！我試圖做一個正則表達式來匹配'）（''所以它會拿起''），（'和'）&&（'。我試過'「（？：\\（。* \\ ）（。+）\\（。* \\））？「''但無濟於事。我在哪裏滑倒？而且，它看起來與（1），（2）， 3 ），這是爲什麼，我該如何解決它？ – Pureferret

@Pureferret，我編輯了我的答案，你現在就可以看到它！ –

我認爲你最好實施解析，而不是依賴任何現成的方法。

這是我的建議...我假設輸入的格式將永遠像followig

(value1+operator+value2)+operator+(value3+operator+value4)+........

[這裏運營商可以是不同的，+只是顯示concatanation）。

如果上面的假設是真的，那麼你可以做以下事情。

使用堆棧
在閱讀原始字符串推動所有字符進棧
現在通過以下邏輯一個彈出一個接一個地從堆棧。如果得到）開始添加到字符串 b。如果得到（添加到字符串，現在你會得到一個令牌，該令牌添加到陣列。角越來越之後（跳過直到下一個）。

NB它只是與原始思維的僞代碼。

來源

2013-06-29 18:14:00 stinepike

如果你想通過最外層的圓括號來捕獲僅限於的組，那麼你在正規表達式的世界之外，並且需要解析輸入，StinePike的方法是好的;另一個（在雜亂的僞代碼中）如下：

insides = [] 
outsides = [] 
nesting_level = 0 
string = "" 
while not done_reading_input(): 
    char = get_next_char() 
    if nesting_level > 0 or char not in ['(', ')']: 
     string += char 
    if char == '(' 
     if nesting_level == 0: 
      outsides.add(string) 
      string = "" 
     nesting_level += 1 
    elif char == ')': 
     nesting_level -= 1 
     if nesting_level == 0: 
      insides.add(string) 
      string = ""

如果輸入中的第一個字符是'（'，你會在你的outsides陣列中得到一個額外的字符串，但你可以解決這個問題，沒有太大的麻煩。

如果你對嵌套圓括號感興趣，那麼你將不會產生兩個數組作爲輸出;你需要一棵樹。

來源

2013-06-29 20:06:10

如何將一個字符串分成多個組？

回答

相關問題