Beefy Boxes and Bandwidth Generously Provided by pair Networks
Think about Loose Coupling
 
PerlMonks  

Re^3: How do you find duplicates in a string?

by Anonymous Monk
on Sep 21, 2006 at 16:54 UTC ( #574196=note: print w/replies, xml ) Need Help??


in reply to Re^2: How do you find duplicates in a string?
in thread How do you find duplicates in a string?

Sorry guys, my mistake.
What I want is only to know if the string has something more than one times.
I understand that you split the string using tab as delimiter, but what must I do to check if the array that is produced and contains all elements of the string has any duplicates in it? Just that, I don't want to know what the dulicates are, I only want to know if there are any...
  • Comment on Re^3: How do you find duplicates in a string?

Replies are listed 'Best First'.
Re^4: How do you find duplicates in a string?
by davido (Cardinal) on Sep 21, 2006 at 18:50 UTC

    The hash approach is better for that, but I went ahead and re-implemented the regexp approach again anyway, just in case someone is interested in a pattern matching solution rather than an 'equal key' solution.

    If you wanted to continue with the regexp approach, this solution will count the number of duplicate words. I modified the RE a little so that it would count "Antony Antony Antony" as two duplicates (Antony is repeated twice after the original). "Antony Antony Hank Antony Hank Mark" would count 3: Antony has two repeats, and Hank has one.

    use warnings; use strict; my $string='LOCAL Antony 17 Antony 23 1569'; my $count; $count++ while $string =~ m/ \b([[:alpha:]]+)\b (?=.*?\b\1\b) /xg; print $count, "\n";

    Dave

Re^4: How do you find duplicates in a string?
by mk. (Friar) on Sep 21, 2006 at 17:27 UTC
    you'll need a hash to check for the dupes.
    $hash{$_}++ foreach(split /\t/,$string); foreach (keys (%hash)) {print $_."\n" if ($hash{$_} > 1 && /^\D+$/)}


    ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    "one who asks a question is a fool for five minutes; one who does not ask a question remains a fool forever."

    mk at perl dot org dot br
Re^4: How do you find duplicates in a string?
by jdporter (Chancellor) on Sep 21, 2006 at 20:17 UTC
    I don't want to know what the dulicates are, I only want to know if there are any...

    I'm not sure it's possible to know the latter without also knowing the former. At any rate, any of the solutions shown so far will do the job; just ignore what the actual duplicate values are. For example, my solution can be modified very slightly:

    use Scalar::Util qw( looks_like_number ); my %h; $h{$_}++ for split /\t/, $string; my $there_are_duplicates = grep { $h{$_}>1 and !looks_like_number($_) } sort keys %h;

    (This exploits the fact that grep returns the list of matching values in list context, and returns the number of matches in scalar context.)

    We're building the house of the future together.

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others about the Monastery: (5)
As of 2022-05-22 16:49 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Do you prefer to work remotely?



    Results (80 votes). Check out past polls.

    Notices?