Java regex正则表达式类似死循环问题,详见：http://bugs.sun.com/bugdatabase/view_bug.do?bug_id=6988218 这个问题其实是由于正则表达式很复杂时，java regex复杂度过高（复杂度成指数级），导致类似死循环的问题。 测试代码： //

public static void main(String[] args) {
		long begin = System.currentTimeMillis();
		System.out.println("begin!");
		//Pattern pattern = Pattern.compile("^([+-]?((0[xX](\p{XDigit}+))|(((\p{Digit}+)(\.)?((\p{Digit}+)?)([eE][+-]?(\p{Digit}+))?)|(\.((\p{Digit}+))([eE][+-]?(\p{Digit}+))?)))|[n|N]?([^]*(?:)*[^]*)*)");
		//可以简化成下面这样的，注意  p、XDigit、Digit之类的是java regex才有的语法
		Pattern pattern = Pattern.compile("^(([^]*(?:)*[^]*)*)");
	    Matcher matcher = pattern.matcher("%)) order by ANGEBOT.ID");
	    System.out.println(matcher.find());
	    
	    long end = System.currentTimeMillis();
	    System.out.println((end-begin)/1000+"s used!");
	    System.out.println("finished!");
	}

//

考虑解决方案：

2. 调用python或perl代码（exec调用方式，linux开一个进程去执行，这样效率可想而知。。。）

3.考虑优化正则表达式（事后证明是最有效的解决方案，哈哈）

测试用例：

尝试了几种方法，下面的我测试的一些结论，用下面的2组字符串来测试：

第1组： text="%)) order by ANGEBOT.ID"; regex ="^(([^]*(?:)*[^]*)*)"; 第2组： text = "%)) ERROR: JDWP Unable to 2"; regex = "([^]*)*";

测试结果：