---

C Library Functions  - edit_distance (3)

---

NAME

edit_distance(3f) - [M_strings:DESCRIBE] returns a naive edit distance using the Levenshtein distance algorithm (LICENSE:PD)

CONTENTS

Synopsis
Description
Examples
Author
License

SYNOPSIS

pure elemental function edit_distance(str1,str2) result (distance)

    character(len=*),intent(in)   :: str1, str2
    integer :: distance

DESCRIPTION

The Levenshtein distance function returns how many edits (deletions, insertions, transposition) are required to turn one string into another.

EXAMPLES

Sample Program:

   program demo_edit_distance
   use M_strings, only : edit_distance
      write(*,*)edit_distance(’kittens’,’sitting’)==3
      write(*,*)edit_distance(’geek’,’gesek’)==1
      write(*,*)edit_distance(’Saturday’,’Sunday’)==3
   end program demo_edit_distance

Expected output

    T

    T

    T

AUTHOR

John S. Urban

LICENSE

Public Domain

---

Nemo Release 3.1

edit_distance (3)

July 22, 2023

Generated by manServer 1.08 from 85e2a67b-8ea2-4bf7-8692-0d02182c3010 using man macros.