in reply to The longest word ....
Just a word on all the solutions that use sort as the means of getting the longest word:
Don't
This is incredibly wasteful. A byproduct of calling sort is that you also solve the problem of determining the ordering of all the elements amongst themselves. All that information in unnecessary to solve the problem at hand, and what is more, the performance certainly isn't O(n).
You can find the longest word in a single pass of a list (and BrowserUk, if you can only do this in two passes, or with a hash, well, I'm glad you don't work for me :). You can't sort an arbitrary list in a single pass, (or if you can, I'd got a few people I'd like you to meet). This means that the sort-based solutions are not going to scale as well as a single-pass approach.
<update>This is the code I was thinking of (simplifying the problem of where the words come from for the sake of the argument):
my $max = 0; my @longest; for $word( @words ) { my $length = length $word; if( $max < $length ) { $max = $length; @longest = (); push @longest, $word; } elsif( $max == $length ) { push @longest, $word; } }
At the end of this single pass through the words, you will have a counter holding the length of the longest word(s), and an array that contains the word(s). No hashes needed.
</update>
And this is exactly the kind of program that people are going to start throwing dictionaries at. What is more, sort more or less insists that your set fits in memory, whereas the my approach needs only about as much space as the largest word.
print@_{sort keys %_},$/if%_=split//,'= & *a?b:e\f/h^h!j+n,o@o;r$s-t%t#u'
|
---|
Replies are listed 'Best First'. | |
---|---|
Re: Re: The longest word ....
by BrowserUk (Patriarch) on Nov 12, 2002 at 10:01 UTC | |
by Anarion (Hermit) on Nov 12, 2002 at 12:54 UTC | |
Re: Re: The longest word ....
by AltBlue (Chaplain) on Nov 12, 2002 at 14:58 UTC | |
Re: Re: The longest word ....
by FamousLongAgo (Friar) on Nov 12, 2002 at 17:37 UTC | |
Re: Re: The longest word ....
by sauoq (Abbot) on Nov 12, 2002 at 20:03 UTC |