首页 前端知识 华为OD机试C卷-- 两个字符串间的最短路径问题(Java & JS & Python & C)

华为OD机试C卷-- 两个字符串间的最短路径问题(Java & JS & Python & C)

2024-06-08 22:06:36 前端知识 前端哥 975 249 我要收藏

获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
给定两个字符串,分别为字符串 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 个垂直边 1 个斜边 = 3。
在这里插入图片描述

根据定义可知,原点到终点的最短距离路径如下图红线标记,最短距离为9:
在这里插入图片描述

输入描述
空格分割的两个字符串 A 与字符串 B

字符串不为"空串"
字符格式满足正则规则:[A-Z]
字符

转载请注明出处或者链接地址:https://www.qianduange.cn//article/11504.html
标签
评论
发布的文章

echarts柱状图自动轮播

2024-06-16 01:06:46

Echarts--markPoint属性

2024-06-16 01:06:45

大家推荐的文章
会员中心 联系我 留言建议 回顶部
复制成功!