代码编织梦想

1. 🌈题目详情

1.1 ⚠️题目

给定两个字符串,分别为字符串 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:

在这里插入图片描述

1.2 🔣输入要求

空格分割的两个字符串 A 与字符串 B

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

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/pitbulline/article/details/137159477

华为od机22道试题-爱代码爱编程

华为OD机试题 2.查找小朋友的好朋友位置 在学校中,N 个小朋友站成一队,第 i 个小朋友的身高为 height[i],第 i 个小朋友可以看到第一个比自己身高更高的小朋友j,那么 j 是 i 的好朋友 (要求:j>

springboot项目学习-爱代码爱编程

1.任务 这一节主要的任务是解决文件的上传和下载功能 2.文件上传 概念:将本地的图片上传到浏览器上面 点击文件上传,前端就会发送如上的请求,服务端应该根据URL和请求方法来处理请求 CommonController类:  @RestController @Slf4j @RequestMapping("/com

【八股】java线程之间协作-爱代码爱编程

1. 指定线程执行顺序 可以使用join()方法(但中间加了Thread.sleep(1000)以后就不按顺序执行,不知道为什么) public static void main(String[] args) throw

android 导航方式切换-爱代码爱编程

1.导航栏样式目前有,三键导航,也有全局手势导航,具体的设置是在setting里 setting里对应的 代码逻辑在packages\apps\Settings\src\com\android\settings\gestures\SystemNavigationPreferenceController.java static boolean

基于springboot的月子会所系统-爱代码爱编程

摘 要 随着时代的进步,人们对生活的要求越来越高。月子基本是每一个生育期的母亲都要精力的一个特殊阶段,在中国人的传统观念中月子是一个非常重要的时期,只有在月子期间得到更好的照顾才能尽快的康复。传统的家庭一般都缺少月子期间对

【springboot】实现增删改查-爱代码爱编程

目录结构 查询全部数据 controller //注入mapper @Autowired private UserMapper userMapper; //查询数据 @Get

maven安装jar包到本地-爱代码爱编程

命令 mvn install:install-file -Dfile=/path/to/your/artifact.jar -DgroupId=your.group.id -DartifactId=your-artifac

【华为od机试真题】2024年c卷(c++)-爱代码爱编程

【华为OD机试真题】2024年C卷题库汇总目录(c++) 一、题目 【华为OD机试真题】2024年C卷(c++)-两个字符串间的最短路径问题 题目描述: 给定两个字符串,分别为字符串A与字符串B。 例如A字符串为ABCABBA,B字符串为CBABAC可以得到下图m*n的二维数组,定义原点为(0, 0),终点为(m, n),水平与垂直的

2024最新华为od机试试题库全 -爱代码爱编程

1. 🌈题目详情 1.1 ⚠️题目 提取字符串中的最长合法简单数学表达式,字符串长度最长的,并计算表达式的值。如果没有,则返回 0 。 简单数学表达式只能包含以下内容: 0-9数字,符号±* 说明: 所

2024最新华为od机试试题库全 -爱代码爱编程

1. 🌈题目详情 1.1 ⚠️题目 输入字符串s,输出s中包含所有整数的最小和。 说明: 字符串s,只包含 a-z A-Z ± 合法的整数包括 正整数:一个或者多个0-9组成,如 0 2 3 002 102