[水]ZOJ1508

来源:互联网 发布:easyui 表单插件js 编辑:程序博客网 时间:2024/05/01 05:42

给两个字符串,光标在第二个字符串最后一位后,

问按几次删除然后敲几个字母才能变成第一个

题解:找出第一个不相同的位置,然后 lena-i lenb-i加起来就好

include <bits/stdc++.h>using namespace std;void Gao(){    int ti;    cin>>ti;    getchar();    string a,b;    getline(cin,a);    getline(cin,b);    int len=max(a.length(),b.length());    int i;    for (i=0;i<len;i++ )        if (a[i]!=b[i])            break;    int ans=(b.length()-i)+a.length()-i;    ans*=ti;    cout<<ans<<endl;}int main(){    //freopen("a.jn","r",stdin);    int T;    cin>>T;    while (T--)        Gao();    return 0;}


0 0