首页 > Python资料 博客日记
华为OD机试 - 两个字符串间的最短路径问题(Java & JS & Python & C & C++)
2024-03-23 01:00:04Python资料围观35次
Python资料网推荐华为OD机试 - 两个字符串间的最短路径问题(Java & JS & Python & C & C++)这篇文章给大家,欢迎收藏Python资料网享受知识的乐趣
题目描述
给定两个字符串,分别为字符串 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]
- 字符串长度
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!
标签:
相关文章
最新发布
- 如何使用Python和Plotly绘制3D图形
- NumPy 分割与搜索数组详解
- Django 自定义管理命令:从入门到高级
- 关于appium-python-client报错问题:AttributeError: ‘NoneType‘ object has no attribute ‘to_capabilities‘
- 头歌实践教学平台Python-列表类型翻转教学
- 学习 Python 之 Pandas库
- 华为OD机试 - 掌握的单词个数(Java & JS & Python & C & C++)
- Python pandas对表格进行整行整列筛选、删除或修改,对特定值进行修改
- OpenCV调用USB摄像头/相机,并解决1080p下的延迟卡顿问题(附Python代码)
- 营业执照识别接口:通过API实现营业执照识别功能
点击排行
- 版本匹配指南:Numpy版本和Python版本的对应关系
- PyPy JIT编译器背后的奥秘(揭开PyPy高性能Python的编译优化技术)
- Python数字ceil()方法
- PyCharm:提升Python开发效率的强大IDE工具
- Python分析程序性能指南 - 3种内存和CPU诊断方法助你优化代码(掌握Python内存和CPU分析技巧)
- Numba:无缝将Python代码编译为机器代码的利器(让你的Python程序跑的飞快!Numba高效编译的6大技巧)
- 彻底理解Global Interpreter Lock,解锁Python多线程编程(为什么Python多线程速度这么慢)
- Ruff更新到v0.0.281(Rust 编写的高性能 Python 代码分析工具)