我有这样一个字符串:
一,二,3,(4,五),六,(七),(8,9,十),十一,(十二,13,14,十五)
上面的字符串应该拆分成:
one
two
3
(4,five)
six
(seven)
(8,9,ten)
eleven
(twelve,13,14,fifteen)
最佳答案
我认为最简单的解决方案是逐个字符地处理输入字符串:
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)]
作为免费奖励,此解决方案还会在必要时计算嵌套括号:
split("one,two,3,(4,(five,six),seven),eight") ->
[one, two, 3, (4,(five,six),seven), eight]
它还会检查括号是否平衡(每个左括号都有对应的右括号)。
关于Java:拆分以逗号分隔的字符串但忽略括号中的逗号,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34388828/