CODEWITHSUNDEEP
javaregexreverse
mgukov
mgukov

Reputation: 493

Reverse regular expression in Java

How to reverse regular expression in Java? For example, 'ab.+de' => 'ed.+ba'.

Upvotes: 4

Views: 3809

Answers (3)

vladsch
vladsch

Reputation: 606

Tiago Peczenyj is correct and both back references, capturing groups and named groups need to be handled. Named groups because there is no limitation in Java RegEx that a named group needs to be back referenced by name, it can be back referenced by number like any other capturing group.

If anyone is interested in a Java solution, I implemented a library to do just that. https://github.com/vsch/reverse-regex.

Handles all valid Java regex constructs and provides utility classes to wrap pattern, matcher and input for reverse searches to handle all need mappings and reversals.

Upvotes: 0

Mark Peters
Mark Peters

Reputation: 81104

It would actually be much easier to reverse the haystack than the needle. And since Matcher takes a CharSequence instead of a String, you can do so with trivial overhead by simply wrapping the String (see the answers to Reverse a string in Java, in O(1)?).

With this knowledge, you can create an alternate version of Matcher that can appear to be reversing the pattern, but is really just reversing the input.

Upvotes: 4

Tiago Peczenyj
Tiago Peczenyj

Reputation: 4623

wow.

You need to build a parser for regular expression and reverse all of the tokens/parts.

in this case

ab.+de is

a , b, .+ , d , e

and reverse this is

e, d, .+, b, a

now imagine groups

((ab)(.+de))

the reverse is

((ed.+)(ba))

Upvotes: 4

Related Questions