正则表达式匹配在java中抛出stackoverflow

时间:2018-04-17 08:24:02

标签: java regex string

我的长字符串是我的正则表达式失败的。对于短10倍的短字符串,它工作正常,但是长时间的字符串堆栈溢出。

我的模式

static String shot = "\\["
            + "("
                    + "<"
                    + "[0-9a-fA-F]*"
                    + ">"
            + ")*"
        + "\\]";

string:

static String s = "[<FFFD><FFFD><FFFD><0020><FFFD><FFFD><FFFD><FFFD><FFFD><0026><FFFD><0028><0029><002A><FFFD><002C><002D><002E><002F><0030><0031><0032><0033><0034><0035><0036><0037><0038><0039><003A><FFFD><003C><FFFD><003E><FFFD><FFFD><0041><0042><0043><0044><0045><FFFD><0047><0048><0049><004A><004B><004C><004D><004E><004F><0050><0051><0052><0053><0054><0055><FFFD><0057><FFFD><0059><FFFD><FFFD><005C><FFFD><FFFD><005F><FFFD><0061><0062><0063><0064><0065><0066><0067><0068><0069><006A><006B><006C><006D><006E><006F><0070><0071><0072><0073><0074><0075><0076><0077><0078><0079><007A><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><201C><201D><FFFD><2019><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD><FFFD>]";

0 个答案:

没有答案