Negative lookahead Regular Expression

JavascriptRegexRegex Lookarounds

Javascript Problem Overview


I want to match all strings ending in ".htm" unless it ends in "foo.htm". I'm generally decent with regular expressions, but negative lookaheads have me stumped. Why doesn't this work?

/(?!foo)\.htm$/i.test("/foo.htm");  // returns true. I want false.

What should I be using instead? I think I need a "negative lookbehind" expression (if JavaScript supported such a thing, which I know it doesn't).

Javascript Solutions


Solution 1 - Javascript

The problem is pretty simple really. This will do it:

/^(?!.*foo\.htm$).*\.htm$/i

Solution 2 - Javascript

What you are describing (your intention) is a negative look-behind, and Javascript has no support for look-behinds.

Look-aheads look forward from the character at which they are placed — and you've placed it before the .. So, what you've got is actually saying "anything ending in .htm as long as the first three characters starting at that position (.ht) are not foo" which is always true.

Usually, the substitute for negative look-behinds is to match more than you need, and extract only the part you actually do need. This is hacky, and depending on your precise situation you can probably come up with something else, but something like this:

// Checks that the last 3 characters before the dot are not foo:
/(?!foo).{3}\.htm$/i.test("/foo.htm"); // returns false 

Solution 3 - Javascript

As mentioned JavaScript does not support negative look-behind assertions.

But you could use a workaroud:

/(foo)?\.htm$/i.test("/foo.htm") && RegExp.$1 != "foo";

This will match everything that ends with .htm but it will store "foo" into RegExp.$1 if it matches foo.htm, so you can handle it separately.

Solution 4 - Javascript

Like Renesis mentioned, "lookbehind" is not supported in JavaScript, so maybe just use two regexps in combination:

!/foo\.htm$/i.test(teststring) && /\.htm$/i.test(teststring)

Solution 5 - Javascript

String.prototype.endsWith (ES6)

console.log( /* !(not)endsWith */

    !"foo.html".endsWith("foo.htm"), // true
  !"barfoo.htm".endsWith("foo.htm"), // false (here you go)
     !"foo.htm".endsWith("foo.htm"), // false (here you go)
   !"test.html".endsWith("foo.htm"), // true
    !"test.htm".endsWith("foo.htm")  // true

);

Solution 6 - Javascript

Probably this answer has arrived just a little bit later than necessary but I'll leave it here just in case someone will run into the same issue now (7 years, 6 months after this question was asked).

Now lookbehinds are included in ECMA2018 standard & supported at least in last version of Chrome. However, you might solve the puzzle with or without them.

A solution with negative lookahead:

let testString = `html.htm app.htm foo.tm foo.htm bar.js 1to3.htm _.js _.htm`;

testString.match(/\b(?!foo)[\w-.]+\.htm\b/gi);
> (4["html.htm", "app.htm", "1to3.htm", "_.htm"]

A solution with negative lookbehind:

testString.match(/\b[\w-.]+(?<!foo)\.htm\b/gi);
> (4) ["html.htm", "app.htm", "1to3.htm", "_.htm"]

A solution with (technically) positive lookahead:

testString.match(/\b(?=[^f])[\w-.]+\.htm\b/gi);
> (4["html.htm", "app.htm", "1to3.htm", "_.htm"]

etc.

All these RegExps tell JS engine the same thing in different ways, the message that they pass to JS engine is something like the following.

Please, find in this string all sequences of characters that are:

  • Separated from other text (like words);
  • Consist of one or more letter(s) of english alphabet, underscore(s), hyphen(s), dot(s) or digit(s);
  • End with ".htm";
  • Apart from that, the part of sequence before ".htm" could be anything but "foo".

Solution 7 - Javascript

You could emulate the negative lookbehind with something like /(.|..|.*[^f]..|.*f[^o].|.*fo[^o])\.htm$/, but a programmatic approach would be better.

Attributions

All content for this solution is sourced from the original question on Stackoverflow.

The content on this page is licensed under the Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license.

Content TypeOriginal AuthorOriginal Content on Stackoverflow
Questiongilly3View Question on Stackoverflow
Solution 1 - JavascriptridgerunnerView Answer on Stackoverflow
Solution 2 - JavascriptNicoleView Answer on Stackoverflow
Solution 3 - JavascriptFloernView Answer on Stackoverflow
Solution 4 - JavascriptpethoView Answer on Stackoverflow
Solution 5 - JavascriptRoko C. BuljanView Answer on Stackoverflow
Solution 6 - JavascriptIgor BykovView Answer on Stackoverflow
Solution 7 - JavascriptngnView Answer on Stackoverflow