刷题笔记合集🔗 问题描述 小兰在研究字符串编辑距离时,发现了一个有趣的问题。给定两个字符串A和B,需要找到从原点(0,0)到终点(m,n)的最短路径。 路径规则如下: 水平和垂直移动距离为1 当两个字符串对应位置字符相同时,可以走斜线,距离也为1 需要找到从原点到终点的最短路径长度 例如,对于字符串A="ABCABBA"和B="CBABAC": 从(0,0)到(0,A)是水平边,距离为1 从(0,A)到(A,C)是垂直边,距离为1 当字符相同时可以走斜边,如(A,C)到(B,B),距离为1 输入格式 输入一行,包含两个由空格分隔的字符串A和B。...