java - 完成包含逗号和点分隔整数的字符串

Question

问题:

给定一个输入字符串，如“1,2,3..6..8,9..11”，我们必须将其转换为“1,2,3,4,5,6,7,8, 9、10、11”。所以基本上我们必须填充点提到的范围。以下是我的解决方案。有没有更好的方法来解决这个问题？我们可以进一步优化吗？

    public class FlattenAString {

    public static String flattenAString(String input) {
        StringBuilder sbr = new StringBuilder("");
        StringBuilder current = new StringBuilder("");
        StringBuilder next = new StringBuilder("");
        int i = 0;
        while (i < input.length()) {
            if (input.charAt(i) == '.') {
                i = i + 2;
                while (i != input.length() && input.charAt(i) != '.' && input.charAt(i) != ',') {
                    next.append(input.charAt(i));
                    i++;
                }
                int currentInt = Integer.parseInt(current.toString());
                int nextInt = Integer.parseInt(next.toString());
                appendFromCurrentTillPrevToNextInt(currentInt, nextInt, sbr);
                current = next;
                next = new StringBuilder("");
            } else if (input.charAt(i) == ',') {
                sbr.append(current);
                sbr.append(',');
                current = new StringBuilder("");
                i++;
            } else {
                current.append(input.charAt(i));
                i++;
            }
        }
        sbr.append(current);
        return sbr.toString();
    }

    private static void appendFromCurrentTillPrevToNextInt(int current, int val, StringBuilder sbr) {
        for (int i = current; i < val; i++) {
            sbr.append(i);
            sbr.append(',');
        }
    }
}

Answer 1

我会通过将您的输入字符串拆分两次来解决这个问题。首先，用逗号分隔得到单个数字或带省略号的范围。对于单个号码，只需将它们添加到列表中即可。对于范围，对 .. 进行第二次拆分以获得另一个数字列表。然后遍历每一对的范围以填充缺失值。

请注意这里的一个棘手点是我们需要避免重复计算一个范围内的数字位置。这最好用例子来解释:

3..6..8

对于这个范围，我们首先添加3, 4, 5, 6。但是对于第二个省略号，我们从 7 开始，然后继续直到到达 8。

String input = "1,2,3..6..8,9..11";
String[] parts = input.split(",");
List<Integer> list = new ArrayList<>();

for (String part : parts) {
    if (!part.contains("..")) {
        list.add(Integer.parseInt(part));
    }
    else {
        String[] ranges = part.split("\\.\\.");
        for (int i=0; i < ranges.length-1; ++i) {
            int start = Integer.parseInt(ranges[i]) + (i == 0 ? 0 : 1);
            int end = Integer.parseInt(ranges[i+1]);
            for (int j=start; j <= end; ++j) list.add(j);
        }
    }
}

// print list of numbers
for (int i=0; i < list.size(); ++i) {
    System.out.print((i > 0 ? ", " : "") + list.get(i));
}

输出:

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11

此处演示:

Rextester