Как сделать регулярное выражение не жадным? - PullRequest
Новая
       24

Как сделать регулярное выражение не жадным?

198 голосов
/ 13 мая 2010

Я использую jQuery. У меня есть строка с блоком специальных символов (начало и конец). Я хочу получить текст из этого блока специальных символов. Я использовал объект регулярного выражения для поиска в строке. Но как я могу сказать jQuery найти несколько результатов, если у них два специальных символа или более?

Мой HTML: 

<div id="container">
    <div id="textcontainer">
     Cuộc chiến pháp lý giữa [|cơ thử|nghiệm|] thị trường [|test2|đây là test lần 2|] chứng khoán [|Mỹ|day la nuoc my|] và ngân hàng đầu tư quyền lực nhất Phố Wall mới chỉ bắt đầu.
    </div>
</div>

и мой код JavaScript: 

$(document).ready(function() {
  var takedata = $("#textcontainer").text();
  var test = 'abcd adddb';
  var filterdata = takedata.match(/(\[.+\])/);

  alert(filterdata); 

  //end write js 
});

Мой результат: [| cơ thử | nghiệm |] thị trường [| test2 | lây là test lần 2 |] chứng khoán [| Mỹ | day la nuoc my |] . Но это не тот результат, который мне нужен :(. Как получить [текст] для времен 1 и [демо] для времен 2?

Я только что сделал свою работу после поиска информации в интернете ^^. Я делаю код так: 

var filterdata = takedata.match(/(\[.*?\])/g);
  • мой результат: [| cơ thử | nghiệm |], [| test2 | lây là test lần 2 |] это правильно!. но я не очень понимаю это. Можешь ответить на мой вопрос почему?

Ответы [ 3 ]

429 голосов
/ 13 мая 2010

Не жадные модификаторы регулярных выражений похожи на их жадные аналоги, но сразу за ними следует ?: 

*  - zero or more
*? - zero or more (non-greedy)
+  - one or more
+? - one or more (non-greedy)
?  - zero or one
?? - zero or one (non-greedy)
33 голосов
/ 13 мая 2010

Вы правы, что жадность - это проблема: 

--A--Z--A--Z--
  ^^^^^^^^^^
     A.*Z

Если вы хотите сопоставить оба значения A--Z, вам придется использовать A.*?Z (? делает * "неохотным" или ленивым).

Иногда есть лучшие способы сделать это, например, 

A[^Z]*+Z

При этом используется отрицательный класс символов и собственнический квантификатор, чтобы уменьшить откат и, вероятно, будет более эффективным.

В вашем случае, регулярное выражение будет: 

/(\[[^\]]++\])/

К сожалению Регулярное выражение Javascript не поддерживает собственнический квантификатор, поэтому вам просто нужно сделать следующее: 

/(\[[^\]]+\])/

Смотри также

Краткое резюме 

*   Zero or more, greedy
*?  Zero or more, reluctant
*+  Zero or more, possessive

+   One or more, greedy
+?  One or more, reluctant
++  One or more, possessive

?   Zero or one, greedy
??  Zero or one, reluctant
?+  Zero or one, possessive

Обратите внимание, что неохотные и притяжательные квантификаторы также применимы к конструкциям с конечным повторением {n,m}.

Примеры на Java: 

System.out.println("aAoZbAoZc".replaceAll("A.*Z", "!"));  // prints "a!c"
System.out.println("aAoZbAoZc".replaceAll("A.*?Z", "!")); // prints "a!b!c"

System.out.println("xxxxxx".replaceAll("x{3,5}", "Y"));  // prints "Yx"
System.out.println("xxxxxx".replaceAll("x{3,5}?", "Y")); // prints "YY"
3 голосов
/ 13 мая 2010

Я полагаю, что это будет так 

takedata.match(/(\[.+\])/g);

g в конце означает глобальный, поэтому он не останавливается на первом совпадении.

...