delete-operation-for-two-strings

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given two strings <code>word1</code> and <code>word2</code>, return the minimum number of steps required to make <code>word1</code> and <code>word2</code> the same.

In one step, you can delete exactly one character in either string.

&nbsp;
Example 1:

<pre>
Input: word1 = &quot;sea&quot;, word2 = &quot;eat&quot;
Output: 2
Explanation: You need one step to make &quot;sea&quot; to &quot;ea&quot; and another step to make &quot;eat&quot; to &quot;ea&quot;.
</pre>

Example 2:

<pre>
Input: word1 = &quot;leetcode&quot;, word2 = &quot;etco&quot;
Output: 4
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= word1.length, word2.length &lt;= 500</code></li>
	<li><code>word1</code> and <code>word2</code> consist of only lowercase English letters.</li>
</ul>

minDistance

Delete Operation for Two Strings

Edit Distance

edit-distance

编辑距离

Minimum ASCII Delete Sum for Two Strings

minimum-ascii-delete-sum-for-two-strings

两个字符串的最小ASCII删除和

Longest Common Subsequence

longest-common-subsequence

最长公共子序列

Make Three Strings Equal

make-three-strings-equal

使三个字符串相等

String

Dynamic Programming

给定两个单词&nbsp;<code>word1</code>&nbsp;和<meta charset="UTF-8" />&nbsp;<code>word2</code>&nbsp;，返回使得<meta charset="UTF-8" />&nbsp;<code>word1</code>&nbsp;和&nbsp;<meta charset="UTF-8" />&nbsp;<code>word2</code>&nbsp;相同所需的最小步数。

每步&nbsp;可以删除任意一个字符串中的一个字符。

&nbsp;

示例 1：

<pre>
输入: word1 = "sea", word2 = "eat"
输出: 2
解释: 第一步将 "sea" 变为 "ea" ，第二步将 "eat "变为 "ea"
</pre>

示例 &nbsp;2:

<pre>
输入：word1 = "leetcode", word2 = "etco"
输出：4
</pre>

&nbsp;

提示：
<meta charset="UTF-8" />

<ul>
	<li><code>1 &lt;= word1.length, word2.length &lt;= 500</code></li>
	<li><code>word1</code>&nbsp;和&nbsp;<code>word2</code>&nbsp;只包含小写英文字母</li>
</ul>