LeetCode/Algorithms/EditDistance.cs at master · codeyu/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
// Source : https://leetcode.com/problems/edit-distance
// Author : codeyu
// Date : Sunday, January 15, 2017 11:18:39 PM

/**********************************************************************************
*
*
* Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)
*
*
*
* You have the following 3 operations permitted on a word:
*
*
*
* a) Insert a character
* b) Delete a character
* c) Replace a character
*
*
**********************************************************************************/

using System;
using System.Collections.Generic;
using Algorithms.Utils;
namespace Algorithms
{
public class Solution072 {
    public static int MinDistance(string word1, string word2) {throw new NotImplementedException("TODO");

    }
}}