Title: String Similarity in Bash - Runnable Code Snippet
Open Graph Title: String Similarity in Bash - Runnable Code Snippet
X Title: String Similarity in Bash - Runnable Code Snippet
Description: Calculate the similarity percentage between two strings based on edit distance. Runnable Bash snippet with live execution.
Open Graph Description: Calculate the similarity percentage between two strings based on edit distance. Runnable Bash snippet with live execution.
X Description: Calculate the similarity percentage between two strings based on edit distance. Runnable Bash snippet with live execution.
Keywords:
Opengraph URL: https://tempercode.dev/snippets/string-similarity-bash
Domain: tempercode.dev
{"@context":"https://schema.org","@type":"SoftwareSourceCode","name":"String Similarity","description":"Calculate the similarity percentage between two strings based on edit distance.","programmingLanguage":"Bash","text":"declare -A dp\nm=${#a}; n=${#b}\nfor ((i=0; i<=m; i++)); do dp[$i,0]=$i; done\nfor ((j=0; j<=n; j++)); do dp[0,$j]=$j; done\nfor ((i=1; i<=m; i++)); do\n for ((j=1; j<=n; j++)); do\n [[ \"${a:i-1:1}\" == \"${b:j-1:1}\" ]] && cost=0 || cost=1\n del=$((dp[$((i-1)),$j] + 1))\n ins=$((dp[$i,$((j-1))] + 1))\n sub=$((dp[$((i-1)),$((j-1))] + cost))\n min=$del; ((ins < min)) && min=$ins; ((sub < min)) && min=$sub\n dp[$i,$j]=$min\n done\ndone\nmax=$m; ((n > max)) && max=$n\necho $(( (max - dp[$m,$n]) * 100 / max ))"}
| theme-color | #0c0d12 |
| color-scheme | dark |
| author | Temper |
| creator | Temper |
| publisher | Temper |
| og:image | https://tempercode.dev/og-image.png |
| og:type | article |
| twitter:card | summary_large_image |
| twitter:image | https://tempercode.dev/og-image.png |
Links:
Viewport: width=device-width, initial-scale=1