public/subjects/edit_distance/README.md

## edit_distance

### Instructions

Create a **function** called `edit_distance` which calculates the minimum number of changes (insertions, deletions and/or substitutions) which need to be made to a string `source` to transform to another string `target`.

### Expected Function

```rust
pub fn edit_distance(source: &str, target: &str) -> usize {
}
```

### Notions

For more information and examples go to this [link](https://en.wikipedia.org/wiki/Edit_distance)

### Usage

Here is a program to test your function.

```rust
use edit_distance::*;

fn main() {
	let source = "alignment";
	let target = "assignment";
	println!(
		"It's necessary to make {} change(s) to {}, to get {}",
		edit_distance(source, target),
		source,
		target
	);
}
```

And its output:

```console
student@ubuntu:~/[[ROOT]]/test$ cargo run
It's necessary to make 2 change(s) to alignment, to get assignment
student@ubuntu:~/[[ROOT]]/test$
```