Java：拆分以逗号分隔的字符串，但忽略括号中的逗号 [英] Java: splitting a comma-separated string but ignoring commas in parentheses

问题描述

我有一个这样的字符串：

I have a string like this:

一，二，三，（四，五），六，（七），（ 8,9，十），十一，（十二，十三，十四，十五）

上面的字符串应分成：

one
two
3
(4,five)
six
(seven)
(8,9,ten)
eleven
(twelve,13,14,fifteen)

推荐答案

我认为最简单的解决方案是处理输入字符串char-by-char：

The simplest solution to my opinion is to process the input string char-by-char:

public static List<String> split(String input) {
    int nParens = 0;
    int start = 0;
    List<String> result = new ArrayList<>();
    for(int i=0; i<input.length(); i++) {
        switch(input.charAt(i)) {
        case ',':
            if(nParens == 0) {
                result.add(input.substring(start, i));
                start = i+1;
            }
            break;
        case '(':
            nParens++;
            break;
        case ')':
            nParens--;
            if(nParens < 0) 
                throw new IllegalArgumentException("Unbalanced parenthesis at offset #"+i);
            break;
        }
    }
    if(nParens > 0)
        throw new IllegalArgumentException("Missing closing parenthesis");
    result.add(input.substring(start));
    return result;
}

示例：

split("one,two,3,(4,five),six,(seven),(8,9,ten),eleven,(twelve,13,14,fifteen)") ->
[one, two, 3, (4,five), six, (seven), (8,9,ten), eleven, (twelve,13,14,fifteen)]

作为免费奖励，此解决方案还会在必要时计算嵌套括号：

As a free bonus, this solution also counts nested parentheses if necessary:

split("one,two,3,(4,(five,six),seven),eight") ->
[one, two, 3, (4,(five,six),seven), eight]

它还检查括号是否平衡（每个左括号都有相应的结束括号）。

Also it checks whether parentheses are balanced (every open parenthesis has the corresponding closing one).

这篇关于Java：拆分以逗号分隔的字符串，但忽略括号中的逗号的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！