提供C++解法代码

动态规划系列/编辑距离.md

@@ -262,8 +262,37 @@ class Node {
 
 ![labuladong](../pictures/labuladong.png)
 
+Jinglun Zhou 提供C++解法代码：
+
+```CPP
+
+class Solution {
+public:
+    int minDistance(string s1, string s2) {
+        int m=s1.size(), n=s2.size();
+        vector<vector<int>> dp(m+1,vector<int>(n+1));
+        for(int i=1;i<=m;i++)
+            dp[i][0]=i; // base case: 当s2为空，s1需要删除所有字符才能与s2相等
+        for(int j=1;j<=n;j++)
+            dp[0][j]=j; // base case: 当s1为空, s1需要不断插入新字符才能与s2相等
+        //自底向上求解
+        for(int i=1;i<=m;i++)
+            for(int j=1;j<=n;j++)
+                if(s1[i-1]==s2[j-1]) // 两个字符串当前的字符一样
+                    dp[i][j]=dp[i-1][j-1];
+                else // 两个字符串当前的字符不同
+                     //使得s1[0:i]和s2[0:j]相同的最短编辑距离可通过插入，删除或替换三种操作其中一种得到
+                    dp[i][j]=min({
+                        dp[i-1][j]+1, // 删除s1[i]这个字符
+                        dp[i][j-1]+1, // 在s1[i]后面加一个和s2[j]相同的字符
+                        dp[i-1][j-1]+1}); // 将s1[i]的字符替换为s2[j]的字符
+        //储存着整个 s1 和 s2 的最小编辑距离
+        return dp[m][n];
+    }
+};
+```
 [上一篇：动态规划设计：最长递增子序列](../动态规划系列/动态规划设计：最长递增子序列.md)
 
 [下一篇：经典动态规划问题：高楼扔鸡蛋](../动态规划系列/高楼扔鸡蛋问题.md)
 
-[目录](../README.md#目录)
\ No newline at end of file
+[目录](../README.md#目录)