PHP levenshtein() ఫంక్షన్

ఉదాహరణ

రెండు స్ట్రింగ్‌ల మధ్య లేవన్‌స్కీన్ దూరాన్ని గణించండి:

<?php
echo levenshtein(హెల్లో వరల్డ్, ఎల్లో వరల్డ్);
echo "<br>";
echo levenshtein(హెల్లో వరల్డ్, ఎల్లో వరల్డ్, 10, 20, 30);
?>

运行实例

定义和用法

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

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

అప్రమేయంగా, PHP ప్రతి కార్యకలాపానికి (పునఃస్థాపన, జోడింపు, తొలగింపు) ఒకే బరువు ఇస్తుంది. అయితే, మీరు ఆప్షనల్ insert, replace, delete పారామీటర్లను సెట్ చేస్తూ ప్రతి కార్యకలాపానికి ఖర్చును నిర్వచించవచ్చు.

ప్రతీక్షలు:levenshtein() ఫంక్షన్ పదవీరుపుల పరంగా అసంబంధితం.

ప్రతీక్షలు:levenshtein() ఫంక్షన్ కంటే similar_text() ఫంక్షన్ వేగంగా పని చేస్తుంది. అయితే, similar_text() ఫంక్షన్ తక్కువ అవసరమైన మార్పుల సంఖ్యతో మరింత నిజవాదంగా మీకు ఫలితాలను అందిస్తుంది.

విధానం

levenshtein(string1,string2,insert,replace,delete)
పారామీటర్స్ వివరణ
string1 అవసరమైన. పరిశీలించవలసిన మొదటి పదవీరుపు.
string2 అవసరమైన. పరిశీలించవలసిన రెండవ పదవీరుపు.
insert ఆప్షనల్. ఒక అక్షరాన్ని జోడించడం యొక్క ఖర్చు. అప్రమేయంగా 1.
replace ఆప్షనల్. ఒక అక్షరాన్ని పునఃస్థాపించడం యొక్క ఖర్చు. అప్రమేయంగా 1.
delete ఆప్షనల్. ఒక అక్షరాన్ని తొలగించడం యొక్క ఖర్చు. అప్రమేయంగా 1.

సాంకేతిక వివరాలు

తిరిగి వచ్చే విలువ రెండు పదవీరుపుల మధ్య లెవెన్ష్టైన్ దూరాన్ని తిరిగి చెప్పుతుంది. ఏదైనా పదవీరుపు 255 అక్షరాలకు పైగా ఉంటే -1 తిరిగి చెప్పుతుంది.
PHP సంస్కరణలు: 4.0.1+