Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change
 
PerlMonks  

Re: (Golf) Fragment Reassembly

by chromatic (Archbishop)
on May 03, 2001 at 05:55 UTC ( #77548=note: print w/ replies, xml ) Need Help??


in reply to (Golf) Fragment Reassembly

255 characters, minus four for newlines. I could cut it down at least to 243 if it doesn't need -w and strict.

It's not beautiful, but it's much nicer than my first attempt:

sub assemble{my($f,$s)=splice(@_,0,2);return$f unless$s; $f=(sort{length($a)<=>length($b)}(c($f,$s),c($s,$f)))[0]; assemble($f,@_)} sub c{($_,$b)=@_;return$_ if/$b/;my $r='';while($b and$r=chop($b).$r and!(index($_,$b)>0)){}$_.$r.(length($b)==1?$b:'')}

Update: I see what the problem is. Luckily, a fix is even shorter. Here's one at 246 characters, minus four newlines. Removing -w and strict would put me around 230:

sub assemble{my($f,$s)=splice(@_,0,2);return$f unless$s; $f=(sort{length($a)<=>length($b)}(c($f,$s),c($s,$f)))[0]; assemble($f,@_)} sub c{($_,$b)=@_;return$_ if/$b/;my $r='';while($b and$r=chop($b).$r and!(index($_,$b)>0)){}$_.$r.(/$b$/?'':$b)}


Comment on Re: (Golf) Fragment Reassembly
Select or Download Code
Re: Re: (Golf) Fragment Reassembly
by dws (Chancellor) on May 03, 2001 at 09:11 UTC
    Fails to produce the minimal fragment for the test case   print assemble qw(cxxx xxxa abc)

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://77548]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others drinking their drinks and smoking their pipes about the Monastery: (2)
As of 2014-11-24 04:10 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    My preferred Perl binaries come from:














    Results (135 votes), past polls