ຫົວຂໍ້ PHP levenshtein() ຟັງສັງການ

ຫົວຂໍ້ບູລິບບປັບ String

ຄວາມຄົນຄວາມ

ການຄົ້ນຫາຄວາມຫຼາຍຄວາມທີ່ຢູ່ລະຫວ່າງສາຍວິດີໂອ

<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>

运行实例

定义和用法

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

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

ໂດຍລະອຽດດ້ານການປະຕິບັດ, PHP ຈະໃຫ້ຄວາມສູງດຽວກັນໃຫ້ການປະຕິບັດທັງສາມ: ປ່ຽນ, ເພີ່ມ, ແລະ ເພີ່ມ. ແຕ່ພວກເຮົາສາມາດການຕັ້ງຂອງຄວາມສູງການປະຕິບັດທັງສາມການປະຕິບັດດຽວກັນ ຜ່ານຄວາມສູງການປະຕິບັດ insert, replace, delete.

ຄວາມຄິດlevenshtein() ບໍ່ຫາກຈະສະບາຍຄວາມຫຼັກກະພິບ.

ຄວາມຄິດບູລິບບປັບ levenshtein() ມີຄວາມໄວຫຼາຍກວ່າ similar_text() ບູລິບບປັບ similar_text() ຄວນມີຄວາມໄວຫຼາຍ. ແຕ່ບູລິບບປັບ similar_text() ສາມາດສະໜອງຄວາມຖືກຕ້ອງຫຼາຍກວ່າວ່າຈະຕ້ອງປ່ຽນຄຳເວລາທີ່ຕ້ອງການຫຼາຍຫຼາຍ.

ຂອບຂອງພາສາ

levenshtein(string1,string2,insert,replace,delete)
ຄຳເຂົ້າ ສະແດງຄວາມ
string1 ສະເພາະ. ຄຳເວລາທີໜຶ່ງທີ່ຕ້ອງການປະຊຸມ.
string2 ສະເພາະ. ຄຳເວລາທີສອງທີ່ຕ້ອງການປະຊຸມ.
insert ຄົງເປັນ. ຄວາມສູງຂອງການເພີ່ມຄຳຕາມ. ຄົງເປັນ 1.
replace ຄົງເປັນ. ຄວາມສູງຂອງການປ່ຽນຄຳຕາມ. ຄົງເປັນ 1.
delete ຄົງເປັນ. ຄວາມສູງຂອງການລຶບຄຳຕາມ. ຄົງເປັນ 1.

ລະອຽດດ້ານເຕັກນິກ

ຄືນຄວາມຄິດ ກັບຄືນຄວາມຫາຍຄວາມຂອງສອງຄຳເວລາລະຫວ່າງ. ຖ້າໜຶ່ງຄຳເວລາຈະມີຫຼາຍກວ່າ 255 ຄຳຕາມ, ຈະກັບຄືນ -1.
PHP 版本： 4.0.1+

ຫົວຂໍ້ບູລິບບປັບ String