Package g0501_0600.s0583_delete_operation_for_two_strings

Class Solution

java.lang.Object
g0501_0600.s0583_delete_operation_for_two_strings.Solution
public class Solution extends java.lang.Object
583 - Delete Operation for Two Strings.

Medium

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

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

Example 1:

Input: word1 = “sea”, word2 = “eat”

Output: 2

Explanation: You need one step to make “sea” to “ea” and another step to make “eat” to “ea”.

Example 2:

Input: word1 = “leetcode”, word2 = “etco”

Output: 4

Constraints:

  • 1 <= word1.length, word2.length <= 500
  • word1 and word2 consist of only lowercase English letters.

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    minDistance(java.lang.String word1, java.lang.String word2)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • minDistance

      public int minDistance(java.lang.String word1, java.lang.String word2)