Levenshtein distance: Difference between revisions
Content added Content deleted
(added BQN implementation) |
m (→{{header|BQN}}) |
||
Line 891: | Line 891: | ||
}</lang> |
}</lang> |
||
Fast version: |
Fast version: |
||
<lang BQN>Levenshtein ← |
<lang BQN>Levenshtein ← @⊸∾⊸{¯1⊑(↕≠𝕨)𝕨{(1⊸+⊸⌊`1⊸+⌊⊑⊸»+𝕨≠𝕗˙)𝕩}´⌽𝕩}</lang> |
||
{{out|Example use}} |
{{out|Example use}} |
||
<lang> "kitten" Levenshtein "sitting" |
<lang> "kitten" Levenshtein "sitting" |