当前位置： 首页 > news >正文

华为OD机试 - 两个字符串间的最短路径问题（Java JS Python C）

news 2026/5/20 12:27:12

题目描述

给定两个字符串，分别为字符串 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]
  • 字符串长度

相关文章：

华为OD机试 - 两个字符串间的最短路径问题（Java JS Python C）

题目描述 给定两个字符串，分别为字符串 A 与字符串 B。 例如 A字符串为 "ABCABBA"，B字符串为 "CBABAC" 可以得到下图 m * n 的二维数组，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。 从原点 (0,0) 到 (0,A) 为水…...

编程日记 2023/12/28 13:22:16

强敌环伺：金融业信息安全威胁分析——钓鱼和恶意软件

门口的敌人：分析对金融服务的攻击 Akamai会定期针对不同行业发布互联网状态报告（SOTI），介绍相关领域最新的安全趋势和见解。最新的第8卷第3期报告主要以金融服务业为主，分析了该行业所面临的威胁和Akamai的见解。我们发…...

编程日记 2023/12/28 13:21:15

1月1日起，贵阳市退役军人可以免费乘坐公交地铁

广大退役军人是党和国家的宝贵财富，是新时代中国特色社会主义现代化建设的重要力量。为切实增强退役军人的幸福感与获得感，贵阳市信捷科技有限公司以“心系老兵情怀，热忱服务人民”为服务宗旨，积极响应贵阳市政府号召，…...

编程日记 2023/12/28 13:19:13

网络隔离后，怎样建立高效安全的数据安全交换通道？

数据安全对企业生存发展有着举足轻重的影响，数据资产的外泄、破坏都会导致企业无可挽回的经济损失和核心竞争力缺失。数据流动才能让其释放价值，想要保护企业核心资产，就要实现数据安全交换。 很多企业为了防止知识产权、商业机密数据泄露&am…...

编程日记 2023/12/28 13:17:12

Python：PyTorch

简介 PyTorch是一个开源的机器学习库，由Facebook的人工智能研究团队（FAIR）开发，用于应用于机器学习和深度学习的Python程序。PyTorch基于Torch，使用Python语言重新编写，使得它更容易使用和扩展。它支持强大…...

编程日记 2023/12/28 13:15:10

CentOS 5/6/7 基于开源项目制作openssh 9.6p1 rpm包—— 筑梦之路

背景介绍 开源项目地址：https://github.com/boypt/openssh-rpms.git 该项目主要支持了centos 5 、6、7版本，针对使用了比较老的操作系统进行openssh安全加固，还是不错的项目，使用简单、一件制作，欢迎大家去支持作者。…...

编程日记 2023/12/28 13:13:09

python的pandas数据分析处理基础学习

pandas学习 一、 pandas基础 1. 什么是pandas？ 一个开源的python类库：用于数据分析、数据处理、数据可视化 高性能容易使用的数据结构容易使用的数据分析工具 很方便和其他类库一起使用： numpy：用于数学计算 scikit-learn&a…...

编程日记 2023/12/28 13:10:06

【Qt-容器类】

Qt编程指南 ■ 顺序容器类■ QList■ QVector■ QLinkedList■ QStack■ QQueue ■ 关联容器类■ QSet■ QMap■ QMultiMap■ QHash■ QMultiHash ■ 顺序容器类 ■ QList QList 比较常用的容器类，以数组列表的形式实现，在前、后添加数据非常快。以下为…...

编程日记 2023/12/28 13:09:05

2023-12-27 语音转文字的whisper应用部署

点击 <C 语言编程核心突破> 快速C语言入门 语音转文字的whisper应用部署 前言一、部署whisper二、部署whisper.cpp总结 前言 要解决问题: 需要一款开源的语音转文字应用, 用于视频自动转换字幕. 想到的思路: openai的whisper以及根据这个模型开发的whisper.cppC应用. …...

编程日记 2023/12/28 13:08:04

MAVLINK生成自定义消息

git clone https://github.com/mavlink/mavlink.gitcd mavlinkgit submodule update --init --recursivepython -m mavgenerate出现以下界面 XML填写自定义xml路径&#xff0c;内容可以参考mavlink/message_definitions/v1.0 Out为输出路径 <?xml version"1.0"…...

编程日记 2023/12/28 13:05:02

【MediaPlayerSource】播放器源内部的音视频sender的创建和使用

来看下声网播放中的sender相关组件设计：MediaPlayerSourceDummy 是一个MediaPlayerSourceImpl ，输入音视频帧到 播放器。player_worker_ 线程触发所有操作，由外部传递，与其他组件公用 MediaPlayerSourceDummy(base::IAgoraService* agora_service, utils::worker_type play…...

编程日记 2023/12/28 13:03:00

【机器学习】西瓜书第6章支持向量机课后习题6.1参考答案

【机器学习】西瓜书学习心得及课后习题参考答案—第6章支持向量机 1.试证明样本空间中任意点x到超平面(w,b)的距离为式(6.2)。 首先&#xff0c;直观解释二维空间内点到直线的距离&#xff1a; 由平面向量的有关知识&#xff0c;可得&#xff1a; 超平面的法向量为 w w w&am…...

编程日记 2023/12/28 13:00:59

【OpenAI Q* 超越人类的自主系统】DQN ：Q-Learning + 深度神经网络

深度 Q 网络&#xff1a;用深度神经网络&#xff0c;来近似Q函数 强化学习介绍离散场景&#xff0c;使用行为价值方法连续场景&#xff0c;使用概率分布方法实时反馈连续场景&#xff1a;使用概率分布 行为价值方法 DQN&#xff08;深度 Q 网络&#xff09; 深度神经网络 Q-L…...

编程日记 2023/12/28 12:58:55

Vue axios Post请求 403 解决之道

前言&#xff1a; 刚开始请求的时候报 CORS 错误&#xff0c;通过前端项目配置后算是解决了&#xff0c;然后&#xff0c;又开始了新的报错 403 ERR_BAD_REQUEST。但是 GET 请求是正常的。 后端的 Controller 接口代码如下&#xff1a; PostMapping(value "/login2&qu…...

编程日记 2023/12/28 12:56:53

【Leetcode】重排链表、旋转链表、反转链表||

目录 &#x1f4a1;重排链表 题目描述 方法一&#xff1a; 方法二&#xff1a; &#x1f4a1;旋转链表 题目描述 方法&#xff1a; &#x1f4a1;反转链表|| 题目描述 方法&#xff1a; &#x1f4a1;总结 &#x1f4a1;重排链表 题目描述 给定一个单链表 L 的头节…...

编程日记 2023/12/28 12:53:51

RabbitMQ 报错：Failed to declare queue(s):[QD, QA, QB]

实在没想到会犯这种低级错误。 回顾整理一下吧&#xff1a; 原因&#xff1a;SpringBoot主配置类默认只会扫描自己所在的包及其子包下面的组件。其他位置的配置不会被扫描。 如果非要使用其他位置&#xff0c;就需要在启动类上面指定新的扫描位置。注意新的扫描位置会覆盖默…...

编程日记 2023/12/28 12:52:50

Neo4j 5建库

Neo4j 只有企业版可以运行多个库&#xff0c;社区版无法创建多个库&#xff0c;一个实例只能运行一个库&#xff1b; 如果业务需要使用多个库怎么办呢&#xff1f; 就是在一个机器上部署多个实例&#xff0c;每个实例单独一个库名 这个库的名字我们可以自己定义&#xff1b; …...

编程日记 2023/12/28 12:51:49

鲁棒最小二乘法 拟合圆

​​​​​​​​​​​​​​圆拟合算法_基于huber加权的拟合圆算法-CSDN博客 首次拟合圆得到采用的上述blog中的 Ksa Fit 方法。 该方法存在干扰点时&#xff0c;拟合得到的结果会被干扰。 首次拟合圆的方法 因此需要针对外点增加权重因子&#xff0c;经过多次迭代后&…...

编程日记 2023/12/28 12:50:48

LeetCode——动态规划

动态规划 一、一维数组&#xff1a;斐波那契数列 爬楼梯70简单 dp定义&#xff1a; dp[i]表示爬到第i阶有多少种不同的方式 状态转移方程&#xff1a; dp[i] dp[i-1] dp[i-1] &#xff08;每次可以爬1或2个台阶&#xff09; 边界条件&#xff1a; dp[0] 1; dp[1] 1;&#…...

编程日记 2023/12/28 12:47:45

opencv和gdal的读写图片波段顺序问题

最近处理遥感影像总是不时听到 图片的波段错了&#xff0c;一开始不明就里&#xff0c;都是图片怎么就判断错了。 1、图像RGB波段顺序判断 后面和大家交流&#xff0c;基本上知道了一个判断标准。 一般来说&#xff0c;进入人眼的自然画面在计算机视觉中一般是rgb波段顺序表示…...

编程日记 2023/12/28 12:46:44

【RK3588-AI-003】RK3588串口+SSH远程连接配置+文件互传实操

一、前言 很多刚入手RK3588开发板做AI部署、嵌入式开发的同学&#xff0c;都会遇到三大难题&#xff1a; ❌ 不知道怎么接线、看不懂串口打印日志&#xff0c;调试报错无从下手&#xff1b; ❌ 每次重启开发板IP都会变&#xff0c;频繁修改连接地址&#xff0c;开发极其麻烦&…...

编程新知 2026/5/20 11:18:33

嵌入式Linux驱动开发pinctrl篇（1）——从寄存器到子系统：驱动演进之路

嵌入式Linux驱动开发pinctrl篇&#xff08;1&#xff09;——从寄存器到子系统&#xff1a;驱动演进之路 仓库已经开源&#xff01;所有教程&#xff0c;主线内核移植&#xff0c;跑新版本imx-linux/uboot都在这里&#xff0c;或者一起来尝试跑7.0的Linux&#xff01;欢迎各位大…...

编程新知 2026/5/20 9:30:10

硬件入门 + 单片机基础（第16天）ESP32 阿里云身份认证 超简版教程

一、准备工作阿里云物联网平台创建产品 设备&#xff0c;拿到三元组ProductKeyDeviceNameDeviceSecretArduino 安装库&#xff1a;AliyunIoTSDK&#xff08;阿里云官方 MQTT&#xff09;WiFiPubSubClient二、直接可用代码&#xff08;只需要改 4 处信息&#xff09;#include &…...

编程新知 2026/5/20 9:02:34

跨越物种与时空：TO-GCN方法在植物发育与光合作用调控网络解析中的创新实践

1. TO-GCN方法&#xff1a;突破传统共表达网络分析的时空局限 在植物生物学研究中&#xff0c;基因共表达网络分析一直是揭示复杂调控机制的重要工具。传统方法如WGCNA&#xff08;加权基因共表达网络分析&#xff09;虽然应用广泛&#xff0c;但在处理跨物种、跨条件或跨组织的…...

编程新知 2026/5/20 7:51:06

电机PID调参总翻车？试试VOFA+这个“示波器”功能，实时对比目标与实际值

电机PID调参实战&#xff1a;用VOFA实现波形可视化诊断 调试电机PID控制器时&#xff0c;最令人头疼的莫过于面对一堆抽象数据却无法直观理解系统行为。传统方法依赖串口打印数值或简单示波器观察&#xff0c;往往需要反复修改参数、重新烧录程序&#xff0c;效率低下且容易错过…...

编程新知 2026/5/20 6:14:02

番茄小说下载器终极指南：如何轻松下载EPUB、TXT和有声小说

番茄小说下载器终极指南&#xff1a;如何轻松下载EPUB、TXT和有声小说 【免费下载链接】Tomato-Novel-Downloader 番茄小说下载器不精简版 项目地址: https://gitcode.com/gh_mirrors/to/Tomato-Novel-Downloader 你是否曾经在番茄小说上找到一部精彩的作品&#xff0c;…...

编程新知 2026/5/20 5:22:07

告别机械音！用‘小蜗语音工具1.9’制作有声小说和视频字幕的保姆级教程

告别机械音&#xff01;用‘小蜗语音工具1.9’制作有声小说和视频字幕的保姆级教程 在内容创作爆炸的时代&#xff0c;有声小说和视频字幕已成为吸引用户注意力的关键。然而&#xff0c;传统语音合成工具常因生硬的机械音、单调的语调让作品失去灵魂。小蜗语音工具1.9的多角色对…...

编程新知 2026/5/20 4:44:19

百度网盘直链解析：5分钟实现全速下载的完整指南

百度网盘直链解析&#xff1a;5分钟实现全速下载的完整指南 【免费下载链接】baidu-wangpan-parse 获取百度网盘分享文件的下载地址 项目地址: https://gitcode.com/gh_mirrors/ba/baidu-wangpan-parse 还在为百度网盘蜗牛般的下载速度而烦恼吗&#xff1f;今天我要向你…...

编程新知 2026/5/20 4:21:58

Perplexity健康科普查询深度拆解（临床医生都在用的7个隐藏技巧）

更多请点击&#xff1a; https://codechina.net 第一章&#xff1a;Perplexity健康科普查询的底层逻辑与临床价值 Perplexity 健康科普查询并非传统关键词匹配式搜索引擎&#xff0c;其核心依托于实时检索增强生成&#xff08;RAG&#xff09;架构与权威医学知识图谱的深度融合…...

编程新知 2026/5/20 3:31:04

从RTL Viewer到仿真波形：用Quartus II给你的Verilog代码做一次‘可视化体检’

从RTL Viewer到仿真波形&#xff1a;用Quartus II给你的Verilog代码做一次‘可视化体检’ 在数字电路设计的浩瀚宇宙中&#xff0c;Verilog代码就像工程师手中的魔法咒语&#xff0c;但如何确认这些咒语真正转化成了预期的电路结构&#xff1f;Quartus II提供的RTL Viewer与仿真…...

编程新知 2026/5/20 3:06:29