Re: Re: Challenge Problem: Merging Network Addresses


Perl: the Markov chain saw
	PerlMonks

Re: Re: Challenge Problem: Merging Network Addresses

by hatter (Pilgrim)

on Oct 12, 2001 at 12:41 UTC ( [id://118427]=note: print w/replies, xml )

Need Help??

in reply to Re: Challenge Problem: Merging Network Addresses
in thread Challenge Problem: Merging Network Addresses

I'd thought about doing it similarly, but in a bit more detail:

o Convert the addresses to binary strings, and remove the bits that represent the network (so a /32 becomes a 32 char long string, a /24 24 bits)
o For each line, see if there is a matching line, except with opposite LSB - if there is, delete them and replace it with a string one digit shorter.
o Repeat until you run out of matches.

the hatter