华为OD机试C++ - 两个字符串间的最短路径问题

已于 2024-05-03 18:20:52 修改
阅读量82 收藏
点赞数
分类专栏： 华为OD机试 C++ 文章标签： 华为od c++ 华为OD机试真题 算法 数据结构
于 2024-03-11 16:01:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/steven_my/article/details/136626525
版权
华为OD机试 C++ 专栏收录该内容
320 篇文章 54 订阅 ¥59.90 ¥99.00
订阅专栏
该博客介绍了华为在线开发者（OD）机试中的一道题目，涉及两个字符串间的最短路径问题。博主提供了详细的题目描述、输入输出说明及样例，并给出了C++代码实现。题目要求根据两个字符串构造一个二维数组，通过水平、垂直和斜边计算从原点到终点的最短距离。字符串长度限制在10000个字符以内，且仅包含大写字母。
摘要由CSDN通过智能技术生成

两个字符串间的最短路径问题

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

给定两个字符串，分别为字符串 A 与字符串 B。例如 A字符串为 “ABCABBA”，B字符串为 “CBABAC” 可以得到下图 m * n 的二维数组，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。从原点 (0,0) 到 (0,A) 为水平边，距离为1，从 (0,A) 到 (A,C) 为垂直边，距离为1；假设两个字符串同一位置的两个字符相同，则可以作一个斜边，如 (A,C) 到 (B,B) 最短距离为斜边，距离同样为1。作出所有的斜边如下图，(0,0) 到 (B,B) 的距离为：1 个水平边 + 1 个垂直边 &#

了解本专栏 订阅专栏 解锁全文
steven_my
关注
专栏目录
订阅专栏
【华为OD机试真题 Python】 两个字符串间的最短路径问题
A_D_I_D_A_S的博客
02-15 88
给定两个字符串，分别为字符串 A 与字符串 B。例如 A字符串为 “ABCABBA”，B字符串为 “CBABAC” 可以得到下图 m * n 的二维数组，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。从原点 (0,0) 到 (0,A) 为水平边，距离为1，从 (0,A) 到 (A,C) 为垂直边，距离为1；假设两个字符串同一位置的两个字符相同，则可以作一个斜边，如 (A,C) 到 (B,B) 最短距离为斜边，距离同样为1。作出所有的斜边如下图，(0,0) 到 (B
华为OD机试 Python -两个字符串间的最短路径问题
2401_83040099的博客
03-24 49
给定两个字符串，分别为字符串 A 与字符串 B。例如 A字符串为 “ABCABBA”，B字符串为 “CBABAC” 可以得到下图 m * n 的二维数组，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。从原点 (0,0) 到 (0,A) 为水平边，距离为1，从 (0,A) 到 (A,C) 为垂直边，距离为1；假设两个字符串同一位置的两个字符相同，则可以作一个斜边，如 (A,C) 到 (B,B) 最短距离为斜边，距离同样为1。作出所有的斜边如下图，(0,0) 到 (B
华为OD机试 C++ -两个字符串间的最短路径问题
2302_77831730的博客
03-15 53
给定两个字符串，分别为字符串 A 与字符串 B。例如 A字符串为 “ABCABBA”，B字符串为 “CBABAC” 可以得到下图 m * n 的二维数组，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。从原点 (0,0) 到 (0,A) 为水平边，距离为1，从 (0,A) 到 (A,C) 为垂直边，距离为1；假设两个字符串同一位置的两个字符相同，则可以作一个斜边，如 (A,C) 到 (B,B) 最短距离为斜边，距离同样为1。作出所有的斜边如下图，(0,0) 到 (B
2024年华为OD机试真题-两个字符串间的最短路径问题-Python-OD统一考试（C卷）
面试高手的博客
03-09 170
例如A字符串为ABCABBA，B字符串为CBABAC可以得到下图m*n的二维数组，定义原点为(0, 0)，终点为(m, n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。从原点(0, 0)到(0, A)为水平边，距离为1，从(0, A)到(A, C)为垂直边，距离为1；假设两个字符串同一位置的两个字符相同则可以作一个斜边，如(A, C)到(B, B)最短距离为斜边，距离同样为1。作出所有的斜边如下图，(0, 0)到(B, B)的距离为 1个水平边 + 1个垂直边 + 1个斜边 = 3。
两个字符串间的最短路径问题【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-21 388
两个字符串间的最短路径问题【华为OD机试JAVA&Python&C++&JS题解】给定两个字符串，分别为字符串A与字符串B。例如A字符串为ABCABBA，B字符串为CBABAC可以得到下图m*n的二维数组，定义原点为(0, 0)，终点为(m, n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。 从原点(0, 0)到(0, A)为水平边，距离为1，从(0, A)到(A, C)为垂直边，距离为1；假设两个字符串同一位置的两个字符相同则可以作一个斜边，如(A, C)到(B, B)最短距离为斜边，距离同样为
2024年华为OD机试真题- 两个字符串间的最短路径-(C++/Java/python)-OD统一考试（C卷D卷）
最新发布
dijkstra2023的博客
06-29 472
给定两个字符串，分别为字符串 A 与字符串 B。 例如 A字符串为 "ABCABBA"，B字符串为 "CBABAC" 可以得到下图 m * n 的二维数组， 定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。
华为OD机试真题-两个字符串间的最短路径问题-2023年OD统一考试（C卷）
面试高手的博客
12-02 4402
例如A字符串为ABCABBA，B字符串为CBABAC可以得到下图m*n的二维数组，定义原点为(0, 0)，终点为(m, n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。从原点(0, 0)到(0, A)为水平边，距离为1，从(0, A)到(A, C)为垂直边，距离为1；假设两个字符串同一位置的两个字符相同则可以作一个斜边，如(A, C)到(B, B)最短距离为斜边，距离同样为1。作出所有的斜边如下图，(0, 0)到(B, B)的距离为 1个水平边 + 1个垂直边 + 1个斜边 = 3。
248.【华为OD机试】两个字符串间的最短路径问题（动态规划-Java&Python&C++&JS实现）
一键难忘的博客
01-22 1708
【华为OD机试】两个字符串间的最短路径问题（动态规划-Java&Python&C++&JS实现） 给定两个字符串，分别为字符串A与字符串B。例如A字符串为ABCABBA，B字符串为CBABAC可以得到下图m*n的二维数组，定义原点为(0, 0)，终点为(m, n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。
2024华为od机试C卷【两个字符串间的最短路径问题】Python 实现
MISAYAONE的博客
01-25 778
给定两个字符串，分别为字符串A与字符串B。例如A字符串为ABCABBA，B字符串为CBABAC。可以得到m*n的二维数组，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1,从原点(0,0)到(0,A)为水平边，距离为1，从(0,A)到(A,C)为垂直边，距离为1; 假设两个字符串同一位置的两个字符相同则可以作一个斜边、如(A.C)到.B)最短距离为斜边，距离同样为1。作出所有的斜边，则有(0.0)到(B.B)的距离为 1个水平边+1个垂直边+1个斜边 =3。 根据定义可知，原点到终点的
两个字符串间的最短路径问题 - 华为OD统一考试
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
01-29 824
OD统一考试（C卷）分值： 200分题解： Java / Python / C++。 给定两个字符串，分别为字符串A与字符串B。 例如A字符串为ABCABBA，B字符串为CBABAC可以得到下图m*n的二维数组，定义原点为(0, 0)，终点为(m, n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。 从原点(0, 0)到(0, A)为水平边，距离为1，从(0, A)到(A, C)为垂直边，距离为1； 假设两个字符串同一位置的两个字符相同则可以作一个斜边，如(A, C)到(B, B)最短距离为斜边
华为OD机试D卷C卷 - 两个字符串间的最短路径问题（C++ Java JavaScript Python C语言）
算法大师！
01-02 3557
给定两个字符串，分别为字符串A与字符串B。 例如A字符串为ABCABBA，B字符串为CBABAC可以得到m*n的二维数组，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，
【华为OD机试真题 Python语言】450、两个字符串间的最短路径问题 | 机试真题+思路参考+代码解析（最新C卷抽中）
KJ.JK
12-29 1905
题目描述 >给定两个字符串，分别为字符串A与字符串B；例如A字符串为ABCABBA，B字符串为CBABAC可以得到下图m*n的二维数组，定义原点为(0，0)，终点为(m，n)，水平与垂直的每一条边距离为1，映射成坐标系如下图
【华为OD】C卷真题 200分：两个字符串间的最短路径问题 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-07 147
假设两个字符串同一位置的两个字符相同，则可以作一个斜边，如 (A,C) 到 (B,B) 最短距离为斜边，距离同样为1。作出所有的斜边如下图，(0,0) 到 (B,B) 的距离为：1 个水平边 + 1 个垂直边 + 1 个斜边 = 3。从原点 (0,0) 到 (0,A) 为水平边，距离为1，从 (0,A) 到 (A,C) 为垂直边，距离为1；，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。空格分割的两个字符串 A 与字符串 B。，分别为字符串 A 与字符串 B。
字符串数组中两个字符的最短距离
weixin_34107739的博客
08-18 270
2019独角兽企业重金招聘Python工程师标准>>> ...
字符串数组中两个字符串的最小距离
不远远方
11-29 1102
【举例】strs=[“1”,”3”,”3”,”2”,”3”,”1”] “1”“2” 返回2 strs=[“CD”] “AB” “CD” 返回-1【代码】 //字符串数组中两个字符串的最小距离 public static int minDistance(String[] strs,String str1,String str2){ if(str1==null||str2
数组中两个字符串的最短距离---一题多解（贪心/二分）
weixin_73567058的博客
04-17 596
方法：贪心 / 二分。贪心： 要找出字符串数组中指定两个字符串的最小距离，即找出指定字符串对应下标之差的最小值 思考：如果是直接暴力求解，需要两层for循环，依次判断是否是指定字符串，如果是，则找出当前指定字符串的最小距离；时间复杂度O（N^2），题目给的数据范围是10^5，是过不了的； 我们基于暴力求解的思路拓展，暴力解法中，我们在找每一个指定字符串的最小距离时，都是针对该字符串位置逐一枚举，那如果优化一下找指定字符串最小距离的方法呢？ 在遍历数组的过程中，用两个变量记录str1、str2的最近下标
求数组中两个字符串的最小距离 Python 版
dongrixinyu的专栏
12-11 7663
题目： 给定一个数组 strs，其中的数据都是字符串，给定两个字符串 str1，str2。如果这两个字符串都在 strs数组中，就返回它们之间的最小距离；如果其中任何一个不在里面，则返回 -1；如果两个字符串相等，则返回 0。例如：给定[‘*’,’3’,’*’,’5’,’10’,’9’,’7’,’1’,’*’]，再给定两个字符串’* ‘和’9’，通过函数求得返回值 3。分析： 有两种方法， 方法1
Python中的字符串相似度和距离度量：详细指南与完整代码实现
qq_38334677的博客
09-23 355
在数据预处理中，经常需要识别和处理重复或相似的条目。例如，在拼写检查、文本匹配、数据去重等场景中，判断两个字符串的相似度是非常有用的。在字符串的上下文中，我们可以将每个字符串表示为字符的向量，其中每个维度对应一个特定的字符，其值为该字符在字符串中的出现次数。Jaccard相似度是两个集合之间的相似度度量，定义为两个集合的交集大小除以它们的并集大小。然后，它计算两个向量之间的点积和每个向量的模，最后返回它们的比率作为相似度。为了更好地理解这些相似度和距离度量方法在实际中的应用，我们将探讨几个常见的应用场景。
两个字符串间的最短路径问题
程序员阿甘的博客
12-27 5449
（Java & JS & Python & C & C++），实现：动态规划 + 压缩数组
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

steven_my

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值