尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
华为题:编辑距离
给定两个字符串word1和word2请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作插入一个字符删除一个字符替换一个字符输入描述第一行输入字符串word1。第二行输入字符串word2。输出描述输出最少操作数。示例 1输入texthorse ros输出text3说明horse - rorse替换h为rrorse - rose删除rrose - ros删除e共 3 步。C 解法cpp#include bits/stdc.h using namespace std; int main() { string a, b; cin a b; int n a.size(), m b.size(); vectorvectorint dp(n 1, vectorint(m 1, 0)); for (int i 0; i n; i) dp[i][0] i; for (int j 0; j m; j) dp[0][j] j; for (int i 1; i n; i) { for (int j 1; j m; j) { if (a[i - 1] b[j - 1]) { dp[i][j] dp[i - 1][j - 1]; } else { dp[i][j] 1 min({dp[i - 1][j], dp[i][j - 1], dp[i - 1][j - 1]}); } } } cout dp[n][m] endl; return 0; }
RELATED

相关推荐

螺旋矩阵II:用循环不变量与左闭右开区间搞定边界

螺旋矩阵II:用循环不变量与左闭右开区间搞定边界

最近在重新过代码随想录的数组专题,刷到 LC 59 螺旋矩阵 II 的时候,我停下来认真想了一会儿。说实话这题标着中等难度,但第一次动手写的人,十个里有八个会在边界条件上翻车。题目要求非常直白:给你一个正整数 n&#x…

📅 2026/10/15 4:37:53
Spring Boot宠物医院管理系统:从数据库设计到部署实战解析

Spring Boot宠物医院管理系统:从数据库设计到部署实战解析

1. 项目概述1.1 这是什么项目,解决什么问题一份宠物医院管理系统的毕业设计源码,技术栈锁定在 Spring Boot。做过毕设的都知道,管理系统类题目是整个毕业设计题库里最稳的选择——需求明确、模块清晰、工作量可控,答辩的时候也容易…

📅 2026/10/15 4:37:53
从曲面细分到计算着色器:我的 Vulkan 实验记录

从曲面细分到计算着色器:我的 Vulkan 实验记录

一、曲面细分(Tessellation)做了什么给鸭子模型加了一条细分管线。细分是在渲染管线里插两个新阶段:细分控制着色器(TCS,tessellation control)和细分求值着色器(TES,tessellation e…

📅 2026/10/15 4:37:53
MORE NEWS

更多资讯

📰

PDAL点云处理实战:格式转换、管道编排与Python集成

简介:PDAL点云库官方文档是面向三维点云数据处理开发者、测绘遥感研究者和相关工程人员的完整技术参考,覆盖点云读取、写入、格式转换、过滤与分析等核心能力,并支持LAS、LiDAR、ASCII等常见格式及Python、Java扩展接口,可满足从入…

📰

C++实验报告深度拆解:类设计、内存管理与继承避坑指南

简介:吉林大学C上机实验报告围绕多项式类(Polynomial)的完整设计与实现,面向正在学习面向对象编程的C初学者和课程设计学生。报告重点演示了类定义、构造与析构函数、拷贝构造、静态成员计数、运算符重载(、-、*、&…

📰

Python脚本无输出、调试没反应?从缓冲机制到断点命中的排查指南

“运行 python 脚本没输出,调试也没反应”,这个标题背后的场景我太熟了。之前有同学来找我,说 print 加了好几行,终端里毛都看不到,怀疑脚本压根没跑起来。我第一反应是:你先别急着怀疑程序逻辑&#xff0c…

📰

Codex省Token实战:10个技巧让AI代码助手消耗降七成

1. 为什么 token 消耗总在不知不觉中失控用 Codex 这类代码助手写代码,最让人肉疼的不是订阅费,而是 token 额度像沙漏里的沙子一样往下掉。我见过太多人月初信心满满,月中就开始对着用量面板发呆——明明没写多少代码,额度怎么就…

📰

Java Map核心原理与实战避坑:从HashMap到ConcurrentHashMap

作为一个老写Java的人,我对Map的感情很复杂。前阵子在某个系统里排查一个线上接口偶发超时的问题,最后定位到的原因让人哭笑不得——有人在高频访问的热点路径上用了TreeMap做数据缓存,明明插入和读取都只是普通的键值命中,却要承…

📰

Python 基础速通04-Python 四大容器 list/tuple/dict/set 对比:可变性、性能、拷贝问题面试必问

2026 Python 数据类型进阶:list/tuple/dict/set、引用传递与深浅拷贝全解析 免费基金定投助手全功能拆解:为什么你的基金定投还在亏钱?因为你的工具用错了。动态平衡仓位管理8种智能定投策略引擎,会自己算买卖点的定投系统-CSDN博…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬