Re^4: Words in Words

This process only needs to identify 1 word in the list that meets the criteria resulting in a unique list of the words that were contained within other words.

I suppose there would still be a problem if this process doesn't look at the words that preceed each word because something could be missed.

I have this code working and it sure is fast at producing a list of words. It just needs to return 1 word instead of all of the words that match and ensure that it searches the entire list.

Thank you!

Comment on Re^4: Words in Words

Replies are listed 'Best First'.
Re^5: Words in Words by BrowserUk (Patriarch) on Sep 30, 2011 at 22:17 UTC
This process only needs to identify 1 word in the list that meets the criteria resulting in a unique list of the words that were contained within other words. Then add a single line to my solution above and it should reduce the time taken by roughly a factor of 10. Ie. A projected 1 hour: `#! perl -slw use strict; my @words = do{ local @ARGV = 'words.txt'; <> }; chomp @words; my $all = join ' ', @words; my $start = time; my $n = 0; for my $i ( @words ) { for my $j ( $all =~ m[ ([^ ]$i[^ ]) ]g ) { next if $j eq $i or $j eq "${i}s" or $j eq "${i}'s"; print "$j contains $i"; last; ## Added } } printf STDERR "Took %d seconds for %d words\n", time() - $start, scalar @words;` [download] Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. "Science is about questioning the status quo. Questioning authority". In the absence of evidence, opinion is indistinguishable from prejudice.	[reply] [d/l]

Replies are listed 'Best First'.

Re^5: Words in Words
by BrowserUk (Patriarch) on Sep 30, 2011 at 22:17 UTC

This process only needs to identify 1 word in the list that meets the criteria resulting in a unique list of the words that were contained within other words.

Then add a single line to my solution above and it should reduce the time taken by roughly a factor of 10. Ie. A projected 1 hour:

#! perl -slw
use strict;

my @words = do{ local @ARGV = 'words.txt'; <> };
chomp @words;

my $all = join ' ', @words;

my $start = time;
my $n = 0;
for my $i ( @words ) {

    for my $j ( $all =~ m[ ([^ ]*$i[^ ]*) ]g ) {
        next
            if $j eq $i
            or $j eq "${i}s"
            or $j eq "${i}'s";
        print "$j contains $i";
        last;                     ## Added
    }
}

printf STDERR "Took %d seconds for %d words\n",
    time() - $start, scalar @words;
[download]

Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.

"Science is about questioning the status quo. Questioning authority".

In the absence of evidence, opinion is indistinguishable from prejudice.

[reply]
[d/l]