Preparing NOJ

字符串比较问题

1000ms 65536K

Description:

对于长度相同的2个字符串AB,其距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值。空格与空格的距离为0;空格与其它字符的距离为一定值k

在一般情况下,字符串AB的长度不一定相同。字符串A的扩展是在A中插入若干空格字符所产生的字符串。在字符串A B 的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串AB的扩展距离。

对于给定的字符串AB,试设计一个算法,计算其扩展距离。对于给定的字符串AB,编程计算其扩展距离。

Input:

输入的第1行是字符串A;第2行是字符串B。第3行是空格与其它字符的距离定值k。(A,B长度均小于2000)

Output:

输出计算出的字符串AB的扩展距离。

Sample Input:

cmc
snmn
2

Sample Output:

10

Note:

undefined

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1239

Tags

Submitted 6

Passed 1

AC Rate 16.67%

Date 04/20/2019 10:03:10

Related

Nothing Yet