題目描述
給定兩個(gè)字符串，分別為字符串 A 與字符串 B。
例如 A字符串為 "ABCABBA"，B字符串為 "CBABAC" 可以得到下圖 m * n 的二維數(shù)組，定義原點(diǎn)為(0,0)，終點(diǎn)為(m,n)，水平與垂直的每一條邊距離為1，映射成坐標(biāo)系如下圖。
從原點(diǎn) (0,0) 到 (0,A) 為水平邊，距離為1，從 (0,A) 到 (A,C) 為垂直邊，距離為1；
假設(shè)兩個(gè)字符串同一位置的兩個(gè)字符相同，則可以作一個(gè)斜邊，如 (A,C) 到 (B,B) 最短距離為斜邊，距離同樣為1。
作出所有的斜邊如下圖，(0,0) 到 (B,B) 的距離為：1 個(gè)水平邊 + 1 個(gè)垂直邊 + 1 個(gè)斜邊 = 3。
根據(jù)定義可知，原點(diǎn)到終點(diǎn)的最短距離路徑如下圖紅線標(biāo)記，最短距離為9：
文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-814157.html
輸入描述
空格分割的兩個(gè)字符串 A 與字符串 B文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-814157.html
- 字符串不為"空串"
- 字符格式滿足正則規(guī)則：[A-Z]
- 字符串長(zhǎng)度
到了這里，關(guān)于華為OD機(jī)試 - 兩個(gè)字符串間的最短路徑問(wèn)題（Java & JS & Python & C）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
