处女座与复读机

链接：https://ac.nowcoder.com/acm/contest/327/G
来源：牛客网

64bit IO Format: %lld
题目描述
一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面的形式之一： 1. 将任意一个小写字母替换成另外一个小写字母 2. 在任意位置添加一个小写字母 3. 删除任意一个字母 处女座现在在群里发了一句话，他收到了一个回应，他想知道这是不是一个复读机
链接：https://ac.nowcoder.com/acm/contest/327/G
来源：牛客网

输入描述:
两行
第一行是处女座说的话s
第二行是收到的回应t
s和t只由小写字母构成且长度小于100
输出描述:
如果这可能是一个复读机输出”YES”，否则输出”NO”
最短编辑问题dp即可

#include<stdio.h>
#include<string.h>
int min(int a,int b)
{
 return a>b?b:a;
}
int main()
{
 char s[105],t[105];
 scanf("%s%s",s,t);
 int ls=strlen(s),lt=strlen(t);
 int dp[105][105];
 dp[0][0]=0;
    for(int i=0;i<=ls;i++)
    {
     for(int j=0;j<=lt;j++)
     {
      if(i==0)dp[i][j]=j;
      else if(j==0)dp[i][j]=i;
      else 
      {
       int f=0;
       if(s[i-1]!=t[j-1])f=1;
       int temp=dp[i-1][j-1]+f;
       dp[i][j]=min(min(dp[i-1][j]+1,dp[i][j-1]+1),temp); 
   }
  }
 }
 if(dp[ls][lt]>2)printf("NO\n");//求出来最小需要改变的次数，判断一下
else printf("YES\n");
 return 0;
}