Regex - извлечь неограниченное количество хитов

Question

Метод getPolygonPoints() (смотри ниже) становится имя строки в качестве параметра, который выглядит примерно так:

points={{-100,100},{-120,60},{-80,60},{-100,100},{-100,100}} 

Первое число обозначает х-координаты, второй для координаты y. Например, первая точка

x=-100 
y=100 

Второй пункт

x=-120 
y=60 

и так далее.

Теперь я хочу, чтобы извлечь точки строки и поместить их в ArrayList, который должен выглядеть в конце:

[-100, 100, -120, 60, -80, 60, -100, 100, -100, 100] 

Особенность здесь в том, что количество точек данная строка изменяется и не всегда одинакова.

Я написал следующий код:

private ArrayList<Integer> getPolygonPoints(String name) { 
    // the regular expression 
    String regGroup = "[-]?[\\d]{1,3}"; 
    // compile the regular expression into a pattern 
    Pattern regex = Pattern.compile("\\{(" + regGroup + ")"); 
    // the mather 
    Matcher matcher; 

    ArrayList<Integer> points = new ArrayList<Integer>(); 

    // matcher that will match the given input against the pattern 
    matcher = regex.matcher(name); 
    int i = 1; 
    while(matcher.find()) { 
     System.out.println(Integer.parseInt(matcher.group(i))); 
     i++; 
    } 
    return points; 
} 

Первая координата х извлекается правильно, но затем IndexOutOfBoundsException брошен. Я думаю, что это происходит, потому что группа 2 не определена. Я думаю, что сначала мне приходится подсчитывать точки, а затем перебирать это число. Внутри итерации я бы поставил значения int в ArrayList с помощью простого add(). Но я не знаю, как это сделать. Может быть, я не понимаю часть регулярного выражения на этом этапе. Особенно, как работают группы.

Пожалуйста, помогите!

Answer 1

Как делать это только в одной строке:

List<String> list = Arrays.asList(name.replaceAll("(^\\w+=\\{+)|(\\}+$)", "").split("\\{?,\\}?")); 

весь Ваш метод будет затем:

private ArrayList<Integer> getPolygonPoints(String name) { 
    return new ArrayList<String>(Arrays.asList(name.replaceAll("(^\\w+=\\{+)|(\\}+$)", "").split("\\{?,\\}?"))); 
} 

Это работает первый отгонкой начальные и завершающие текст, а затем расщепляется на запятых опционально окруженный брекетами.

BTW Вы действительно должны вернуть абстрактный тип List, а не конкретную реализацию ArrayList.

Answer 2

Часть, которую вы, кажется, не понимаете в API регулярных выражений, состоит в том, что номер группы захвата «перезагружается» при каждом звонке до find(). Или, говоря иначе: номер группы захвата - это его позиция в шаблоне , а не в строке ввода .

Вы тоже ошибаетесь. Вы должны соответствовать всей конструкции, которую вы ищете, в этом случае пары {x,y}.Я предполагаю, что вы не хотите, чтобы подтвердить формат всей строки, так что мы можем игнорировать внешние скобки и запятые:

Pattern p = Pattern.compile("\\{(-?\\d+),(-?\\d+)\\}"); 
Matcher m = p.matcher(name); 

while (m.find()) { 
    String x = m.group(1); 
    String y = m.group(2); 
    // parse and add to list 
} 

Попеременно, так как вы не заботитесь о том, какие координаты X и которая является Y, вы даже можете сделать:

Matcher m = Pattern.compile("-?\\d+").matcher(name); 
while (m.find()) { 
    String xOrY = m.group(); 
    // parse etc. 
} 

Теперь, если вы хотите, чтобы подтвердить ввод, а, я бы сказал, что это отдельное беспокойство, я бы не обязательно пытаться сделать это в той же стадии синтаксический анализ, чтобы прочитать регулярное выражение. (Можно было бы в этом случае, но если вам не нужно беспокоиться, почему в первую очередь.)

Answer 3

String points = "{{-100,100},{-120,60},{-80,60},{-100,100},{-100,100}}"; 

String[] strs = points.replaceAll("(\\{|\\})", "").split(","); 

ArrayList<Integer> list = new ArrayList<Integer>(strs.length); 

for (String s : strs) 
{ 
    list.add(Integer.valueOf(s)); 
} 

Answer 4

Вы также можете попробовать это регулярное выражение:

((-?\d+)\s*,\s*(-?\d+)) 

Это даст вам три группы:

Group 1 : x 
Group 2 : y 
Group 3 : x,y 

Вы можете использовать который требуется для вас.