栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > PHP > PHP函数库

PHP levenshtein() 函数用法

PHP函数库 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

PHP levenshtein() 函数用法

PHP levenshtein() 函数定义和用法

levenshtein() 函数返回两个字符串之间的 Levenshtein 距离。


Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。


例如把 kitten 转换为 sitting:

  1. sitten (k→s)

  2. sittin (e→i)

  3. sitting (→g)

    levenshtein() 函数给每个操作(替换、插入和删除)相同的权重。不过,您可以通过设置可选的 insert、replace、delete 参数,来定义每个操作的代价。


    语法
    levenshtein(string1,string2,insert,replace,delete)


    参数描述
    string1必需。要对比的第一个字符串。
    string2必需。要对比的第二个字符串。
    insert可选。插入一个字符的代价。默认是 1。
    replace可选。替换一个字符的代价。默认是 1。
    delete可选。删除一个字符的代价。默认是 1。

    提示和注释

    注释:如果其中一个字符串超过 255 个字符,levenshtein() 函数返回 -1。

    注释:levenshtein() 函数对大小写不敏感。

    注释:levenshtein() 函数比 similar_text() 函数更快。不过,similar_text() 函数提供需要更少修改的更精确的结果。


    例子
    ";
    echo levenshtein("Hello World","ello World",10,20,30);
    ?>

    输出:

    1
    30


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/824501.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号