15 {0, "ab*bc", "abbbbc"},
19 {0, "ab+bc", "abbbbc"},
22 {1, "ab?bc", "abbbbc"},
37 {1, "a[b-d]e", "abd"},
38 {0, "a[b-d]e", "ace"},
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"},
65 {0, "a\\(*b", "a((b"},
70 {0, "(a)b(c)", "abc"},
71 {0, "a+b+c", "aabbabc"},
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, "\\((.*),", "(.*)\\)"},
125 {0, "a(bc)d", "abcd"},
126 {0, "a[\x01-\x03]?c", "a\x02c"},
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"},