{"id":259,"date":"2024-01-19T13:27:52","date_gmt":"2024-01-19T05:27:52","guid":{"rendered":"https:\/\/wangqianming.top\/?p=259"},"modified":"2024-01-19T13:27:52","modified_gmt":"2024-01-19T05:27:52","slug":"%e5%8a%a8%e6%80%81%e8%a7%84%e5%88%924","status":"publish","type":"post","link":"https:\/\/wangqianming.top\/index.php\/2024\/01\/19\/%e5%8a%a8%e6%80%81%e8%a7%84%e5%88%924\/","title":{"rendered":"\u52a8\u6001\u89c4\u52124"},"content":{"rendered":"<h1>\u7f16\u8f91\u8ddd\u79bb<\/h1>\n<p>\u7ed9\u4f60\u4e24\u4e2a\u5355\u8bcd <code>word1<\/code> \u548c <code>word2<\/code>\uff0c \u8bf7\u8fd4\u56de\u5c06 <code>word1<\/code> \u8f6c\u6362\u6210 <code>word2<\/code> \u6240\u4f7f\u7528\u7684\u6700\u5c11\u64cd\u4f5c\u6570  \u3002<\/p>\n<p>\u4f60\u53ef\u4ee5\u5bf9\u4e00\u4e2a\u5355\u8bcd\u8fdb\u884c\u5982\u4e0b\u4e09\u79cd\u64cd\u4f5c\uff1a<\/p>\n<ul>\n<li>\u63d2\u5165\u4e00\u4e2a\u5b57\u7b26<\/li>\n<li>\u5220\u9664\u4e00\u4e2a\u5b57\u7b26<\/li>\n<li>\u66ff\u6362\u4e00\u4e2a\u5b57\u7b26<\/li>\n<\/ul>\n<p><strong>\u793a\u4f8b 1\uff1a<\/strong><\/p>\n<blockquote>\n<p>\u8f93\u5165\uff1aword1 = &quot;horse&quot;, word2 = &quot;ros&quot;<br \/>\n\u8f93\u51fa\uff1a3<br \/>\n\u89e3\u91ca\uff1a<br \/>\nhorse -&gt; rorse (\u5c06 'h' \u66ff\u6362\u4e3a 'r')<br \/>\nrorse -&gt; rose (\u5220\u9664 'r')<br \/>\nrose -&gt; ros (\u5220\u9664 'e')<\/p>\n<\/blockquote>\n<p><strong>\u793a\u4f8b 2\uff1a<\/strong><\/p>\n<blockquote>\n<p>\u8f93\u5165\uff1aword1 = &quot;intention&quot;, word2 = &quot;execution&quot;<br \/>\n\u8f93\u51fa\uff1a5<br \/>\n\u89e3\u91ca\uff1a<br \/>\nintention -&gt; inention (\u5220\u9664 't')<br \/>\ninention -&gt; enention (\u5c06 'i' \u66ff\u6362\u4e3a 'e')<br \/>\nenention -&gt; exention (\u5c06 'n' \u66ff\u6362\u4e3a 'x')<br \/>\nexention -&gt; exection (\u5c06 'n' \u66ff\u6362\u4e3a 'c')<br \/>\nexection -&gt; execution (\u63d2\u5165 'u')<\/p>\n<\/blockquote>\n<p>\u8fd9\u9053\u9898\u51e0\u5e74\u524d\u7b97\u6cd5\u8bfe\u8003\u8bd5\u4e0a\u6ca1\u505a\u51fa\u6765\uff0c\u73b0\u5728\u80fd\u8f7b\u677e\u89e3\u51b3\uff0c\u89e3\u51b3\u7684\u529e\u6cd5\u662f2\u7ef4\u52a8\u6001\u89c4\u5212\uff1a<\/p>\n<pre><code class=\"language-java\">class Solution {\n    public int minDistance(String word1, String word2) {\n        char[]  word1_array = word1.toCharArray();\n        char[]  word2_array = word2.toCharArray();\n        int n1 = word1.length();\n        int n2 = word2.length();\n        int[][] dp = new int[n1+1][n2+1];\n        for(int  i = 1;i&lt;=n1;i++){\n            dp[i][0] = i;\n        }\n        for(int  i = 1;i&lt;=n2;i++){\n            dp[0][i] = i;\n        }\n        for(int i = 1;i&lt;=n1;i++){\n            for(int j = 1;j&lt;=n2;j++){\n                if(word1_array[i-1] == word2_array[j-1]){\n                    dp[i][j] = dp[i-1][j-1];\n                }\n                else{\n                    dp[i][j]  =  Math.min(Math.min(dp[i][j-1],dp[i-1][j]),dp[i-1][j-1])+1;\n                }\n            }\n        }\n        return dp[n1][n2];\n    }\n}<\/code><\/pre>\n<p>\u7b80\u7b80\u5355\u5355\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u7f16\u8f91\u8ddd\u79bb \u7ed9\u4f60\u4e24\u4e2a\u5355\u8bcd word1 \u548c word2\uff0c \u8bf7\u8fd4\u56de\u5c06 word1 \u8f6c\u6362\u6210 word2 \u6240\u4f7f\u7528\u7684\u6700\u5c11\u64cd\u4f5c\u6570 \u3002 \u4f60\u53ef\u4ee5\u5bf9\u4e00 &#8230;<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[5,32,9],"class_list":["post-259","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-java","tag-32","tag-leetcode"],"_links":{"self":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts\/259","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/comments?post=259"}],"version-history":[{"count":1,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts\/259\/revisions"}],"predecessor-version":[{"id":260,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts\/259\/revisions\/260"}],"wp:attachment":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/media?parent=259"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/categories?post=259"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/tags?post=259"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}