程序很简单吧.就是修改所有的错误,使得修改后的字符和标准的一样.这里只允许使用退格键.
我说一下数据测试
2//表示有两组测试
1//删除一个字符需要的时间,LZ错在这里了.
WishingBone
WashingBone//先退格到i的位置,一共10,再加上修正的10个字符.一共20个.
1
Oops
Oooops

提交了好几次.
原来忽律了一点.现在A了.
#include<stdio.h>

int main()
{
int n;
char str1[1001],str2[1001];
int i,t,len1,len2;
scanf("%d",&n);
while(n--)
{
scanf("%d",&t);
getchar();
gets(str1);
gets(str2);
for (len1 = 0; str1[len1]; ++len1)
;
for (len2 = 0; str2[len2]; ++len2)
;
for(i=0;str1[i]&&str2[i];i++)
{
if(str1[i]!=str2[i])
{
break;
}
}
if (i==len1 && i==len2)
printf ("0\n");
else if (i==len1 && i!=len2)
printf ("%d\n", (len2-len1)*t);
else if (i==len2 && i!=len1)
printf ("%d\n", (len1-len2)*t);
else
printf("%d\n",t*(len1+len2-2*i));
}
return 0;
}

我在九楼说了，你自己没看到

十一楼的解释正确的。

我改出来了  谢谢各位！！！