3

別の文字列 (文字列 2) に一致させる必要がある文字列 (文字列 1 など) があります。どちらの文字列も同じ長さで、大文字と小文字は区別されません。

両方の文字列間で一致する文字の数を出力したいと思います。

E.g.: String 1: stranger
      String 2: strangem

      Match count = 7

私はこれを試しました：

$string1 = "stranger";
$string2 = "strangem";
my $count = $string1 =~ m/string2/ig;

print "$count\n";

どうすればこれを修正できますか?

4

3 に答える 3

4

排他的または、ヌル文字をカウントします (文字列が同じ場合):

my $string1 = "stranger";
my $string2 = "strangem";
my $count = ( lc $string1 ^ lc $string2 ) =~ tr/\0//;

print "$count\n";

「大文字と小文字を区別しない」ビットを見逃しました。

于 2013-11-05T17:07:28.333 に答える
3

そのためにsubstrを使用できます。

#!/usr/bin/perl
use warnings;
use strict;

my $string1=lc('stranger');
my $string2=lc('strangem');
my $count=0;
for (0..length($string1)-1) {
    $count++ if substr($string1,$_,1) eq substr($string2,$_,1);
}
print $count; #prints 7

または、分割を使用してすべての文字を配列として取得し、ループすることもできます。

#!/usr/bin/perl
use warnings;
use strict;

my $string1=lc('stranger');
my $string2=lc('strangem');
my $count=0;
my @chars1=split//,$string1; 
my @chars2=split//,$string2;
for (0..$#chars1) {
    $count++ if $chars1[$_] eq $chars2[$_];
}
print $count; #prints 7

(fcよりも正確な結果が得られますがlc、後方互換性のために行ったものです。)

于 2013-11-05T16:52:40.897 に答える
0

未検証

sub cm
{
    my @a = shift;
    my @b = shift;

    # First match prefix of string:
    my $n = 0;
    while ($n < $#a && $n < $#b && $a[$n] eq $b[$n]) {
       ++$n;
    }
    # Then skip one char on either side, and recurse.
    if ($n < $#a && $n < $#b) {
       # Match rest by skipping one place:
       my $n2best = 0;
       my $n2a = cm(splice(@a, $n), splice(@b, $n + 1));
       $n2best = $n2a;
       my $n2b = cm(splice(@a, $n + 1), splice(@b, $n));
       $n2best = $n2b if $n2b > $n2best;
       my $n2c = cm(splice(@a, $n + 1), splice(@b, $n + 1));
       $n2best = $n2c if $n2c > $n2best;
       $n += $n2best;
    }
    return $n;
}

sub count_matches
{
    my $a = shift;
    my $b = shift;

    my @a_chars = split //, $a;
    my @b_chars = split //, $b;
    return cm(@a_chars, @b_chars); 
}

print count_matches('stranger', 'strangem')
于 2013-11-05T17:03:02.157 に答える