1 {0, "(.*)*\\1", "xx"}, 2 {0, "^", ""}, 3 {0, "$", ""}, 4 {0, "^$", ""}, 5 {0, "^a$", "a"}, 6 {0, "abc", "abc"}, 7 {1, "abc", "xbc"}, 8 {1, "abc", "axc"}, 9 {1, "abc", "abx"}, 10 {0, "abc", "xabcy"}, 11 {0, "abc", "ababc"}, 12 {0, "ab*c", "abc"}, 13 {0, "ab*bc", "abc"}, 14 {0, "ab*bc", "abbc"}, 15 {0, "ab*bc", "abbbbc"}, 16 {0, "ab+bc", "abbc"}, 17 {1, "ab+bc", "abc"}, 18 {1, "ab+bc", "abq"}, 19 {0, "ab+bc", "abbbbc"}, 20 {0, "ab?bc", "abbc"}, 21 {0, "ab?bc", "abc"}, 22 {1, "ab?bc", "abbbbc"}, 23 {0, "ab?c", "abc"}, 24 {0, "^abc$", "abc"}, 25 {1, "^abc$", "abcc"}, 26 {0, "^abc", "abcc"}, 27 {1, "^abc$", "aabc"}, 28 {0, "abc$", "aabc"}, 29 {0, "^", "abc"}, 30 {0, "$", "abc"}, 31 {0, "a.c", "abc"}, 32 {0, "a.c", "axc"}, 33 {0, "a.*c", "axyzc"}, 34 {1, "a.*c", "axyzd"}, 35 {1, "a[bc]d", "abc"}, 36 {0, "a[bc]d", "abd"}, 37 {1, "a[b-d]e", "abd"}, 38 {0, "a[b-d]e", "ace"}, 39 {0, "a[b-d]", "aac"}, 40 {0, "a[-b]", "a-"}, 41 {0, "a[b-]", "a-"}, 42 {2, "a[b-a]", "-"}, 43 {2, "a[]b", "-"}, 44 {2, "a[", "-"}, 45 {0, "a]", "a]"}, 46 {0, "a[]]b", "a]b"}, 47 {0, "a[^bc]d", "aed"}, 48 {1, "a[^bc]d", "abd"}, 49 {0, "a[^-b]c", "adc"}, 50 {1, "a[^-b]c", "a-c"}, 51 {1, "a[^]b]c", "a]c"}, 52 {0, "a[^]b]c", "adc"}, 53 {0, "ab|cd", "abc"}, 54 {0, "ab|cd", "abcd"}, 55 {0, "()ef", "def"}, 56 {0, "()*", "-"}, 57 {2, "*a", "-"}, 58 {2, "^*", "-"}, 59 {2, "$*", "-"}, 60 {2, "(*)b", "-"}, 61 {1, "$b", "b"}, 62 {2, "a\\", "-"}, 63 {0, "a\\(b", "a(b"}, 64 {0, "a\\(*b", "ab"}, 65 {0, "a\\(*b", "a((b"}, 66 {1, "a\\x", "a\\x"}, 67 {1, "abc)", "-"}, 68 {2, "(abc", "-"}, 69 {0, "((a))", "abc"}, 70 {0, "(a)b(c)", "abc"}, 71 {0, "a+b+c", "aabbabc"}, 72 {0, "a**", "-"}, 73 {0, "a*?", "-"}, 74 {0, "(a*)*", "-"}, 75 {0, "(a*)+", "-"}, 76 {0, "(a|)*", "-"}, 77 {0, "(a*|b)*", "-"}, 78 {0, "(a+|b)*", "ab"}, 79 {0, "(a+|b)+", "ab"}, 80 {0, "(a+|b)?", "ab"}, 81 {0, "[^ab]*", "cde"}, 82 {0, "(^)*", "-"}, 83 {0, "(ab|)*", "-"}, 84 {2, ")(", "-"}, 85 {1, "abc", ""}, 86 {1, "abc", ""}, 87 {0, "a*", ""}, 88 {0, "([abc])*d", "abbbcd"}, 89 {0, "([abc])*bcd", "abcd"}, 90 {0, "a|b|c|d|e", "e"}, 91 {0, "(a|b|c|d|e)f", "ef"}, 92 {0, "((a*|b))*", "-"}, 93 {0, "abcd*efg", "abcdefg"}, 94 {0, "ab*", "xabyabbbz"}, 95 {0, "ab*", "xayabbbz"}, 96 {0, "(ab|cd)e", "abcde"}, 97 {0, "[abhgefdc]ij", "hij"}, 98 {1, "^(ab|cd)e", "abcde"}, 99 {0, "(abc|)ef", "abcdef"}, 100 {0, "(a|b)c*d", "abcd"}, 101 {0, "(ab|ab*)bc", "abc"}, 102 {0, "a([bc]*)c*", "abc"}, 103 {0, "a([bc]*)(c*d)", "abcd"}, 104 {0, "a([bc]+)(c*d)", "abcd"}, 105 {0, "a([bc]*)(c+d)", "abcd"}, 106 {0, "a[bcd]*dcdcde", "adcdcde"}, 107 {1, "a[bcd]+dcdcde", "adcdcde"}, 108 {0, "(ab|a)b*c", "abc"}, 109 {0, "((a)(b)c)(d)", "abcd"}, 110 {0, "[A-Za-z_][A-Za-z0-9_]*", "alpha"}, 111 {0, "^a(bc+|b[eh])g|.h$", "abh"}, 112 {0, "(bc+d$|ef*g.|h?i(j|k))", "effgz"}, 113 {0, "(bc+d$|ef*g.|h?i(j|k))", "ij"}, 114 {1, "(bc+d$|ef*g.|h?i(j|k))", "effg"}, 115 {1, "(bc+d$|ef*g.|h?i(j|k))", "bcdd"}, 116 {0, "(bc+d$|ef*g.|h?i(j|k))", "reffgz"}, 117 {1, "((((((((((a))))))))))", "-"}, 118 {0, "(((((((((a)))))))))", "a"}, 119 {1, "multiple words of text", "uh-uh"}, 120 {0, "multiple words", "multiple words, yeah"}, 121 {0, "(.*)c(.*)", "abcde"}, 122 {1, "\\((.*),", "(.*)\\)"}, 123 {1, "[k]", "ab"}, 124 {0, "abcd", "abcd"}, 125 {0, "a(bc)d", "abcd"}, 126 {0, "a[-]?c", "ac"}, 127 {0, "(....).*\\1", "beriberi"}, 128 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Qaddafi"}, 129 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mo'ammar Gadhafi"}, 130 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Kaddafi"}, 131 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Qadhafi"}, 132 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moammar El Kadhafi"}, 133 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Gadafi"}, 134 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar al-Qadafi"}, 135 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moamer El Kazzafi"}, 136 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moamar al-Gaddafi"}, 137 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar Al Qathafi"}, 138 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Al Qathafi"}, 139 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mo'ammar el-Gadhafi"}, 140 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moamar El Kadhafi"}, 141 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar al-Qadhafi"}, 142 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar al-Qadhdhafi"}, 143 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar Qadafi"}, 144 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moamar Gaddafi"}, 145 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar Qadhdhafi"}, 146 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Khaddafi"}, 147 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar al-Khaddafi"}, 148 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'amar al-Kadafi"}, 149 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Ghaddafy"}, 150 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Ghadafi"}, 151 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Ghaddafi"}, 152 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muamar Kaddafi"}, 153 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Quathafi"}, 154 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muammar Gheddafi"}, 155 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Muamar Al-Kaddafi"}, 156 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moammar Khadafy "}, 157 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Moammar Qudhafi"}, 158 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mu'ammar al-Qaddafi"}, 159 {0, "M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]", "Mulazim Awwal Mu'ammar Muhammad Abu Minyar al-Qadhafi"}, 160 {0, "[[:digit:]]+", "01234"}, 161 {1, "[[:alpha:]]+", "01234"}, 162 {0, "^[[:digit:]]*$", "01234"}, 163 {1, "^[[:digit:]]*$", "01234a"}, 164 {0, "^[[:alnum:]]*$", "01234a"}, 165 {0, "^[[:xdigit:]]*$", "01234a"}, 166 {1, "^[[:xdigit:]]*$", "01234g"}, 167 {0, "^[[:alnum:][:space:]]*$", "Hello world"}, 168