設(shè)A和B是長度相同的2個字符串。A和B的距離定義為相應(yīng)位置字符距離之和。2個非空格字符的距離是它們的ASCII碼之差的絕對值。空格與空格的距離為0；空格與其它字符的距離為一定值k。
字符串A的擴(kuò)展是在A中插入若干空格字符所產(chǎn)生的字符串。在字符串A和B的所有長度相同的擴(kuò)展中，有一對距離最小的擴(kuò)展，該距離稱為字符串A和B的擴(kuò)展距離。
對于給定的字符串A和B，試設(shè)計一個算法，計算其擴(kuò)展距離。
標(biāo)簽：
ASCII
字符
字符串
長度
上傳時間：
2014-12-22
上傳用戶：15736969615
