南山泊寓loft单身公寓优惠急转

题目描述 给定两个字符串，分别为字符串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； 路径为(0,0)-&gt...