codeforces 之 Message

题意分析：

给你一个字符串，你可以取出一个子字符串，然后可以在这个子字符串t结尾可以加一个字符，或者删除一个字符，或者可以再这个子字符串t任何位置修改某个字符，通过最少的步骤来使当前子字符串等于某一个给定的字符串P。当要在t后面添加字符时，就要从当前位置一直添加，当要在t结尾删除字符时，前面的字符串已经等于P，步骤加1，或者是删除后在添加，步奏加2，当要修改时，步骤加1，经分析可知：  只需考虑修改步骤即可。

代码如下：

#include <iostream>  
#include <cstring>  
#include <cstdio>  
#define LMT 2003  
#define eps 1e8  
using namespace std;  
int dp[LMT][LMT];  
char a[LMT],b[LMT];  
int max(const int &a,const int &b)  
{  
    return a>b?a:b;  
}  
int main(void)  
{  
    int la,lb,ans=0;  
    a[0]=b[0]=1;  
    scanf("%s%s",&a[1],&b[1]);  
    la=strlen(a);lb=strlen(b);  
    la--;lb--;  
    for(int i=1;i<=la;i++)  
     for(int j=1;j<=lb;j++)  
     ans=max(ans,dp[i][j]=dp[i-1][j-1]+(a[i]==b[j]));  
     printf("%d\n",lb-ans);  
    return 0;  
}