how to use a regex to search backwards effectively?

Posted by Asaf on Stack Overflow See other posts from Stack Overflow or by Asaf
Published on 2010-03-01T11:01:50Z Indexed on 2010/03/20 6:11 UTC
Read the original article Hit count: 614

Filed under:
|

hi,

i'm searching forward in an array of strings with a regex, like this:

for (int j = line; j < lines.length; j++) {  
    if (lines[j] == null || lines[j].isEmpty()) {
        continue;
    }
    matcher = pattern.matcher(lines[j]);
    if (matcher.find(offset)) {
        offset = matcher.end();
        line = j;
        System.out.println("found \""+matcher.group()+"\" at line "+line+" ["+matcher.start()+","+offset+"]");
        return true;
    }
    offset = 0;
}
return false;

note that in my implementation above i save the line and offset for continuous searches.
anyway, now i want to search backwards from that [line,offset].

my question: is there a way to search backwards with a regex efficiently? if not, what could be an alternative?

10x, asaf :-)

clarification: by backwards i mean finding the previous match.
for example, say that i'm searching for "dana" in "dana nama? dana kama! lama dana kama?" and got to the 2nd match. if i do matcher.find() again, i'll search forward and get the 3rd match. but i want to seach backwards and get to the 1st match.
the code above should then output something like:

found "dana" at line 0 [0,3] // fwd
found "dana" at line 0 [11,14] // fwd
found "dana" at line 0 [0,3] // bwd

© Stack Overflow or respective owner

Related posts about java

Related posts about regex