20 lines
434 B
Markdown
20 lines
434 B
Markdown
|
# Exercise 10
|
||
|
|
## Levenstein-Distanz
|
||
|
|
|
||
|
|
| Input | Reference | Distance |
|
||
|
|
| ----------- | ----------- | :------: |
|
||
|
|
| `AUSTAUSCH` | `AUFBAUSCH` | $2$ |
|
||
|
|
| `BARBAREN` | `BARBARA` | $2$ |
|
||
|
|
| `COCACOLA` | `COCAINA` | $3$ |
|
||
|
|
|
||
|
|
## Reguläre Ausdrücke (Regex)
|
||
|
|
### a)
|
||
|
|
```js
|
||
|
|
/^(((2(5[0-5]|[0-4][0-9]))|((1[0-9]|[1-9])?[0-9]))\.){3}((2(5[0-5]|[0-4][0-9]))|((1[0-9]|[1-9])?[0-9]))$/
|
||
|
|
```
|
||
|
|
|
||
|
|
### b)
|
||
|
|
```js
|
||
|
|
/([^@]+)@([^@]*)/
|
||
|
|
```
|