开始 2023-12-16 08:20:00

1216(动态规划练习)

结束 2023-12-23 00:00:00
Contest is over.
当前 2024-05-18 19:40:26

G. 两个字符串的删除操作

描述

给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。

示例:

输入: "sea", "eat"
输出: 2
解释: 第一步将"sea"变为"ea",第二步将"eat"变为"ea"

输入

输出

样例

输入

sea eat

输出

2

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交