fork(1) download
copy 
  1. open $in, '<', "shortest-accepted.in";
  2. <>;
  3. while(<>){
  4. 	chomp;
  5. 	s/\$+/()/g;
  6.  
  7. 	1 while 0
  8. 	|| s/ \w \*+ //x
  9. 	|| s/ (?> (?<![)*]) (\w*) \| (\w*) ) (?![(]) / 
  10. 		$capture_1 = $1, $capture_2 = $2, 
  11. 		(
  12. 		sort { (length $a) <=> (length $b) || $a cmp $b } ( $capture_1, $capture_2 ) 
  13. 		)[0]
  14. 		/xe
  15. 	|| s/\( (\w*) \) \*+ //x
  16. 	|| s/\( (\w*) \) /$1/x ;
  17.  
  18. 	(length) or $_ = q($);
  19. 	print $_, "\n"
  20. 	}
Success #stdin #stdout 0s 6000KB
comments (?)
stdin
copy 
3
()()****
((())***bb|aa)
((a***))*
(a)(a**b***)
a*|b*
(aaa)(bb)|(c(dd))
(aaaaa|bbbbb)ee|cccccc
(a|$)
(aa|bbb|ccc)
(|)
($$$$$$)aa|bbb(a$bb$ccc$*$*$a*aaa*bb*)
(|()()()*||)
((bbb$|$*)|$bb)
()a|bb|ccc|(a|b)
(a(b(c(d|e))))
a
ab|ac*(ca|cb)
((ab|ac)a)*
abababcccc
ab*a*a*a*ccc*b*
(a|cb)a(bbb|cb)
(aaaaaaa|bbbb(aaa|cccc)bbbbb)
(aaaaaaa|bbbb(aaa|cccc)*bbbbb)
(aaaaaaa|bbbb(aaa|cccc)bbbbb)*
(aaaaaaaaaaaaaaaaaaaaa|bbbb(aaa|cccc)*bbbbb)
((b)*|a)
((b)(c|c*)|a*(aaa|bbb*))
($)($)()abc(bbc)*abc
stdout
copy 
$
bb
$
a
$
cdd
aaaaaee
$
aa
$
aa
$
$
a
abcd
a
ab
$
abababcccc
acc
aacb
aaaaaaa
aaaaaaa
$
bbbbbbbbb
$
b
abcabc
https://ideone.com/soZ0q3
language:
Perl (perl 5.28.1)
created:
9 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!