#----------#      #----------#

A:aaaaaa         A:□□□□□□

B:□□□□□□     or  B:bbbbbb

#----------#      #----------#

()字符对字符

A:xxx...a

B:xxx...b

由f[i-][j-]转移得来

()字符对空格

A:xxx...a

B:xxx...□

或

A:xxx...□

B:xxx...b

由f[i-][j]或f[i][j-]转移得来

#include<bits/stdc++.h>

using namespace std;

string a,b;

inline int d(char a,char b){

    return a>b?(int)a-b:(int)b-a;

}

//f[i][j]表示A_i与B_j的距离

int f[][],k;

//1.初始化

inline void Ini(){

    for(int i=;i<=a.length();i++)f[i][]=i*k;

    for(int i=;i<=b.length();i++)f[][i]=i*k;

    f[][]=;

}

int main()

{

    cin>>a>>b>>k;

    Ini();

    //2.dp部分

    for(int i=;i<=a.length();i++){

        for(int j=;j<=b.length();j++){

            f[i][j]=min(min(f[i-][j],f[i][j-])+k,f[i-][j-]+d(a[i-],b[j-]));

        }

    }

    cout<<f[a.length()][b.length()]<<endl;

    return ;

}