function

levenshtein . string . sncode

VERSIONlatest Return the distance between 2 strings.

levenshtein(1e)

NAME

levenshtein - Return the distance between 2 strings.

SYNOPSIS

levenshtein(string1,string2)

DESCRIPTION

From Wikipedia: In information theory and computer science, the Levenshtein distance is a string metric for measuring the difference between two sequences. Informally, the Levenshtein distance between two words is the minimum number of single-character edits (i.e. insertions, deletions or substitutions) required to change one word into the other. It is named after Vladimir Levenshtein, who considered this distance in 1965.[1] Levenshtein distance may also be referred to as edit distance, although that may also denote a larger family of distance metrics.[2]:32 It is closely related to pairwise string alignments.

RETURN

Return an integer.

EXAMPLES

            levenshtein("extenso","extenso");

            levenshtein("extenso","extens0");

            levenshtein("extenso","exten50");

            levenshtein("extenso","exte350");

            levenshtein("extenso","ext4350");

            levenshtein("extenso","ex54350");

            levenshtein("extenso","e654350");

            levenshtein("extenso","7654350");

            levenshtein("extenso","87654350");

return 012345678

AUTHOR

Written by <laplante@sednove.com>

Other functions in String

addslashes

Quote string with slashes.

 base64_​decode

Decodes data with MIME base64

 base64_​encode

Encodes data with MIME base64

 bin2hex

Converts binary data into hexadecimal representation

 cgidata

parse cgidata

 chr

Return a specific character

 chunk_​split

Split a string into smaller chunks.

 Count_​chars

Return information about characters used in a string.

 crc32

Calculates the crc32 polynomial of a string.

 dq

This function is used to use any characters as quotes in str ...

esc

This function is used to apply a filter to a string.

 explode

Split a string by string

 extention

Return the length of an expression.

 find_​in_​set

This function is used to check is a value is set within a li ...

getnbre

This function returns the number of match regular expression

 getoffset

This function returns the position of the last match regular ...

getre

This function return the value of a named parameter in a reg ...

hash

Calculate the hash of a string.

 hex2bin

Decodes a hexadecimally encoded binary string.

 hmac

Compute HMAC

 html2text

Convert html text to plain text.

 htmlentities

Convert all applicable characters to HTML entities.

 htmlspecialchars

Convert special characters to HTML entities.

 htmlspecialchars_​decode

Convert HTML entities to special characters

 html_​entity_​decode

Convert all HTML entities to special characters

 implode

Join array elements with a string.

 isalnum

This function is used to verify that the argument string con ...

isalpha

Checks for an alphabetic character.

 isascii

Checks whether c is a 7-bit unsigned char value that fits in ...

isblank

Test for whitespace wide character.

 iscntrl

Checks for an control character.

 isdigit

Checks for a digit (0 through 9).

 isfloat

Checks if the argument is a float number.

 isgraph

Checks whether c is a character with graphical representatio ...

isinteger

Checks for a digit (0 through 9) that may be preceed by + or ...

islower

Checks for a lower-case character.

 isprint

Checks for any printable character including space.

 ispunct

Checks for any printable character which is not a space or a ...

isset

This function is used to check if a value is contained in a ...

isspace

Checks whether c is a white-space character.

 isupper

Checks for a upper-case character.

 iswalnum

This function is used to verify that the argument string con ...

iswalpha

Checks for an alphabetic character.

 iswblank

Test for whitespace wide character.

 iswcntrl

Checks for an control character.

 iswdigit

Checks for a digit (0 through 9).

 iswgraph

Checks whether c is a character with graphical representatio ...

iswlower

Checks for a lower-case character.

 iswprint

Checks whether c is a character with graphical representatio ...

iswpunct

Checks for any printable character which is not a space or a ...

iswspace

Checks whether c is a white-space character.
iswupper

Checks for a upper-case character.

 iswxdigit

Checks for a hexadecimal digits, i.e. one of 0 1 2 3 4 5 6 7 ...

isxdigit

Checks for a hexadecimal digits, i.e. one of 0 1 2 3 4 5 6 7 ...

lc

This function returns the lowercase value of a string.

 lcfirst

Returns lc value of a string’s first character.

 length

Returns the length of an expression

 ltrim

Eliminates whitespace from the beginning of a string.

 money_​format

Formats a number as a currency string.

 nl2br

Inserts HTML line breaks before all newlines in a string

 number_​format

Formats a number as a regional number string

 ord

Return Unicode value of character.

 parse

Parse strings.

 parse_​query_​string

This function is used to parse a query string.

 print

Output a string.

 printf

Print formatted text.

 quotemeta

Quote meta characters.

 resub

Perform a regular expression substitute.

 rindex

Locate character in string (last occurence).

 rtrim

Strip whitespace (or other characters) from the end of a str ...

savecsv

Stores array to a file.

 savexls

Export data to xls (Excel format)

 setlocale

Strip whitespace (or other characters) from the end of a str ...

split

This function is used to split a string.

 splitre

This function is used to split a string with a regular expre ...

strcasecmp

Case-insensitive string comparison.

 strcspn

Find length of initial segment not matching mask.

 strinatcmp

Case insensitive string comparisons using a natural order al ...

stringnify

Take an expression and return a string.

 stripos

Find the position of the first occurrence of a case-insensit ...

stripslashes

Un-quotes a quoted string

 strip_​tags

Strip HTML and extenso tags from a string.

 strnatcmp

String comparisons using a natural order algorithm.

 strncasecmp

Case-insensitive string comparison of the first n characters ...

strncmp

Comparison of the first n characters.

 strpos

Find the position of the first occurrence of a substring in ...

strrev

Reverse a string

 strripos

Find the position of the last occurrence of a case-insensiti ...

strrpos

Find the position of the last occurrence of a substring in a ...

strsub

return a substring from the original string.

 strtr

Translate characters or replace substrings.

 strtr_​ctx

Translate substrings.

 strtr_​list

Translate substrings.

 str_​getcsv

Parse a CSV string into an array.

 str_​ireplace

Replace all occurrences of the search string with the replac ...

str_​pad

Pad a string to a certain length with another string.

 str_​repeat

Repeat a string

 str_​replace

Replace all occurrences of the search string with the replac ...

str_​shuffle

Randomly shuffles a string

 str_​split

Convert a string to an array.