dpalmasan / dpalmasan/code-challenges

Distancia de Edición (Edit Distance) - Distancia de una edición

Open
#8 0 comments 0 reactions 0 assignees View on GitHub
strings
Dominant language
Python
Stars
43
Forks
5
PR merge metrics
No merged PRs in 30d

Description

Escriba una función con la siguiente firma `bool oneEditApart(string s1, string s2)`. La función debe retornar `true` si con una sola *edición* el string `s1/s2` puede ser transformado a `s2/s1`. Una edición consiste en:

* Insertar un caracter en cualquier posición del `string`
* Eliminar un caracter
* Reemplazar un caracter

Ejemplos:

```
OneEditApart("cat", "dog") = false
OneEditApart("cat", "cats") = true
OneEditApart("cat", "cut") = true
OneEditApart("cat", "cast") = true
OneEditApart("cat", "at") = true
OneEditApart("cat", "act") = false
```

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.