How to Validate this String

Question

Hi All,
I want to validate this strange String. I am not very good in REGEX, can anyone help me here.
The String is like this
AnyText [link=XXX][link]
WHere [link=XXX][link] block could be multiple times, XXX must be any number, and it could contain any text after link blocks.
Any help is highly appreciated.
Thanks

Answer 1

This is what I came up with
public class Test20040906
    public static void main(String[] args)
        String regex = "[^\\[]*(\\[link=\\d+\\][^\\[]*\\[/link\\][^\\[]*)+";
        // Should pass
        String target = "Some rubbish [link=123]Hello World[/link] and some [link=123]Hello World 1[/link] further rubbish";
        System.out.println("Matches " + target.matches(regex));     
        // Should fail
        target = "Some rubbish [link=123]Hello World[/link] and some [link=xxxx123]Hello World 1[/link] further rubbish";
        System.out.println("Matches " + target.matches(regex));     
}1) It does not use the 'reluctant' match used by yawmark.
2) It does allow for the repeats and markup text requested.
3) I does not allow '[' to be part of the markup text.
I think that an extension of yawmark's approach to deal with the markup text is probably the best.