Getting started with regular expressions: greedy matching

Source: Internet
Author: User

Greedy)

It will match as many characters as possible. It first looks at the entire string. If it does not match, the string is reduced. If it encounters a possible match, it stops shrinking and expands the text. When a matching text is found, it does not rush to save the match to the matching set, but expands the text until it cannot continue matching or expand the complete string, save the last matched text (also the longest) to the matching set. So it is greedy.

Looking at the above definition, it is difficult for us to have a vivid understanding. Now we suppose we want to match the text between <B> and </B> below. For demonstration, although it does not conform to the HTML definition, we add a text between <B> and </c>:

Bkjia.com is a <B> good </B> website to <B> learn </B> IT <B> skills </c>.

<b>.*</b> 
Effect demonstration bkjia.com is a good website to learn IT skills.

This example code
function reg_replace(){var test = document.getElementById("test");aim = "<b>.*</b> ";var regex = new RegExp("("+aim+")","g");test.innerHTML = test.innerHTML.replace(regex,"<span style='background-color:orange'>$1</span>");}

This matching is obviously not our original intention. It only finds one matching, and usually, what we want to get is a match between <B> junior </B> and <B> living </B>.

Greedy matching process
// Mismatch. Shrink bkjia.com is a <B> good </B> website to <B> learn </B> IT <B> skills </c>. // mismatch. Contract owamagic.net is a <B> good </B> website to <B> learn </B> IT <B> skills </c>. // mismatch. Shrink wamagic.net is a <B> good </B> website to <B> learn </B> IT <B> skills </c> .... // omitted in the middle // locate possible matches and extend <B> good </B> website to <B> learn </B> IT <B> skills </c>. // find the possible match and extend <B> good </B> website to <B> learn </B> IT <B> skills </c>. // find the possible match and extend <B> good </B> website to <B> learn </B> IT <B> skills </c> .... // omitted in the middle // find a match, but it is not saved to the result set, instead, expand <B> good </B> website to <B> learn </B> IT <B> skills </c>. <B> good </B> website to <B> learn </B> IT <B> skills </c>. // find the possible match and extend <B> good </B> website to <B> learn </B> IT <B> skills </c>. // string ends, save the last matched <B> good </B> website to <B> learn </B> to the matching result set <B> good </B> website <B> learn </B> IT <B> skills </c>.
Additional reading

The topic list of this article is as follows:

  1. What is a regular expression?
  2. Getting started with regular expressions: match a Fixed Single Character
  3. Getting started with regular expressions: matching any single character
  4. Getting started with regular expressions: Use character groups
  5. Getting started with regular expressions: Use character ranges in character groups
  6. Getting started with regular expressions: Use of assense character groups
  7. Getting started with regular expressions: matching null characters
  8. Getting started with regular expressions: Match one or more characters
  9. Regular Expression: matches zero or multiple characters.
  10. Regular Expression entry: matches zero or one string.
  11. Getting started with regular expressions: Match fixed numbers of Characters
  12. Getting started with regular expressions: match the number of characters in a range
  13. Getting started with regular expressions: greedy matching
  14. Getting started with regular expressions: inert matching
  15. Entry to Regular Expressions: two matching Modes
  16. Getting started with regular expressions: match word boundaries
  17. Getting started with regular expressions: boundary definition and relativity
  18. Getting started with regular expressions: Match non-word boundaries
  19. Getting started with regular expressions: match the beginning and end of a text
  20. Entry to regular expression: submode
  21. Regular Expression entry: "or" Match
  22. Getting started with regular expressions: replacing with referenced text
  23. Getting started with regular expressions: unmatched
  24. Regular Expression Summary: Regular Expressions in JavaScript
  25. Regular Expression Summary: advanced application of regular expressions in js

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.