DESCRIPTION:大意是给你两个字符串。编辑距离只有add和delete会产生。所以。编辑距离最短一定是两个字符串的长度差。然后...呵呵呵呵.... 猜题意就可以了...但是...我觉得这个题很不专业...题面上给的是删除时不输出字符...raner...还是要输出...还有就是...如果恰好当前对应的两个位置刚好相同..还是要modify...逗我玩呢....

总而言之。。已无力吐槽...

附代码:

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

char s1[10010], s2[10010];

int main()
{
    while (scanf("%s%s", s1, s2) != EOF)
    {
        int len1 = strlen(s1);
        int len2 = strlen(s2);
        if (len1 < len2)
        {
            for (int i=0; i<len2 - len1; ++i)
            {
                cout << "a " << s2[i] << endl;
            }
            for (int i=len2-len1; i<len2; ++i)
            {
                cout << "m " << s2[i] << endl;
            }
        }
        else if (len1 == len2)
        {
            for (int i=0; i<len2; ++i)
            {
                cout << "m " << s2[i] << endl;
            }
        }
        else if (len1 > len2)
        {
           // for (int i=0; i<len1-len2; ++i)
            for (int i=len1-len)
            {
                cout << "d " << s1[i] << endl;
            }
            for (int i=0; i<len2; ++i)
            {
                cout << "m " << s2[i] << endl;
            }
        }
    }
    return 0;
}

posted on 2015-07-23 21:49  小小八  阅读(230)  评论(0编辑  收藏  举报