Regular Expressions and negating a whole character group

 

This question already has an answer here:

  • Regular expression to match a line that doesn't contain a word? 25 answers

    • Use negative lookahead: 

    ^(?!.*ab).*$

    UPDATE: In the comments below, I stated that this approach is slower than the one given in Peter's answer. I've run some tests since then, and found that it's really slightly faster. However, the reason to prefer this technique over the other is not speed, but simplicity.

    The other technique, described here as a tempered greedy token, is suitable for more complex problems, like matching delimited text where the delimiters consist of multiple characters (like HTML, as Luke commented below). For the problem described in the question, it's overkill.

    For anyone who's interested, I tested with a large chunk of Lorem Ipsum text, counting the number of lines that don't contain the word "quo". These are the regexes I used: 

    (?m)^(?!.*bquob).+$

(?m)^(?:(?!bquob).)+$

    Whether I search for matches in the whole text, or break it up into lines and match them individually, the anchored lookahead consistently outperforms the floating one.

    Using a character class such as [^ab] will match a single character that is not within the set of characters. (With the ^ being the negating part).

    To match a string which does not contain the multi-character sequence ab , you want to use a negative lookahead: 

    ^(?:(?!ab).)+$


    And the above expression disected in regex comment mode is: 

    (?x)    # enable regex comment mode
^       # match start of line/string
(?:     # begin non-capturing group
  (?!   # begin negative lookahead
    ab  # literal text sequence ab
  )     # end negative lookahead
  .     # any single character
)       # end non-capturing group
+       # repeat previous match one or more times
$       # match end of line/string

    Yes its called negative lookahead. It goes like this - (?!regex here) . So abc(?!def) will match abc not followed by def. So it'll match abce, abc, abck, etc.

    Similarly there is positive lookahead - (?=regex here) . So abc(?=def) will match abc followed by def.

    There are also negative and positive lookbehind - (?<!regex here) and (?<=regex here) respectively

    One point to note is that the negative lookahead is zero-width. That is, it does not count as having taken any space.

    So it may look like a(?=b)c will match "abc" but it won't. It will match 'a', then the positive lookahead with 'b' but it won't move forward into the string. Then it will try to match the 'c' with 'b' which won't work. Similarly ^a(?=b)b$ will match 'ab' and not 'abb' because the lookarounds are zero-width (in most regex implementations).

    More information on this page

    链接地址: http://www.djcxy.com/p/13370.html

    上一篇: 正则表达式不包含某些字符串

    下一篇: 正则表达式并否定整个字符组