编辑距离也能滚
编辑距离的第 i 行只依赖第 i-1 行，所以用两个一维数组 pre、cur 就够。补全每一行算完之后的那一步，输出「horse 变 ros 的步数/intention 变 execution 的步数」。
（本题用 g++ -std=c++17 -O0 编译。）
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl +
Enter
运行
本次输入：
输出：
👩🏫
AI
💬 题目评论
全部评论