Re: Узнать степень совпадения

From

yurik shestakov (2:5020/400)

To

Vadim Tzirulnicov

Date

2005-08-05T23:36:14Z

Area

RU.PERL

From: yurik shestakov <yu.trap@frigate.kiev.ua>

On Fri, Aug 05, 2005 at 05:18:38PM +0000, Vadim Tzirulnicov wrote:
VT> Есть строки $str1 и $str2. Нужно узнать степень их совпадения в Perl'е. Как
VT> ?

        use Text::Levenshtein qw(distance fastdistance);

        print distance("foo","four"), "\n";
        # печатает "2"

        print fastdistance("foo","four"), "\n";
        # печатает "2" faster
        $"=',';
        my @words=("four","foo","bar");
        my @distances=distance("foo",@words);

        print "@distances\n";
        # печатает "2 0 3"

        my $word = "опечатка";
        foreach (qw/очепятка опчатка печатка/) {
          print "LD('$word','$_')=",fastdistance($word, $_),"\n";
        }


-- 
// yurik shestakov
--- ifmail v.2.15dev5.3
 * Origin: Unknown (2:5020/400)
SEEN-BY: 50/203 520 400/462 814 450/159 186 451/30 461/43 132 640 469/999
SEEN-BY: 4616/3 4625/8 4627/10 4635/4 4641/444 5000/76 5000 5001/5001 5006/1
SEEN-BY: 5007/1 5010/53 70 5012/8 46 5015/10 5020/52 118 154 175 194 400 545
SEEN-BY: 5020/549 715 758 830 982 1057 1523 1604 1665 1922 2013 2020 2142 2238
SEEN-BY: 5020/2590 4441 5021/3 29 5022/128 5025/3 750 5026/14 49 5027/16
SEEN-BY: 5030/49 115 436 556 966 1063 1339 1900 5031/47 70 5033/21 5035/3
SEEN-BY: 5036/1 5040/47 5042/13 5045/7 5049/1 5051/15 5053/16 5054/1 8 9 35 36
SEEN-BY: 5054/37 45 66 67 81 85 5057/1 5059/9 5060/88 5061/15 120 5062/1 10
SEEN-BY: 5064/39 5066/18 5069/7 5070/1222 5075/5 5077/80 5080/80 1003 5081/2
SEEN-BY: 5082/6 5083/21 5085/13 5090/108 113 5095/20 6000/12 6001/3

PATH: 5020/400 4441 545 5054/1 37