网站收录查询接口,做网站的费用进什么科目,wordpress建设软件下载站,东莞化工网站建设题目描述
给定两个字符串，分别为字符串 A 与字符串 B。
例如 A字符串为 ABCABBA，B字符串为 CBABAC 可以得到下图 m * n 的二维数组，定义原点为(0,0)，终点为(m,n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。 从原点 (0,0) 到 (0,A) 为水…题目描述
给定两个字符串，分别为字符串 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]字符串长度
