zoukankan      html  css  js  c++  java
  • HDU 2895 贪心 还是 大水题

    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;
    }

  • 相关阅读:
    面试题
    iOS 对overflow:scroll使用
    iOS微信页面 长按图片出现【存储图像】和【拷贝】不出现【发送朋友】【保存图片】
    cookie设置和读取以及获取超链接参数
    学习资源链接
    gulp中文乱码问题
    原生ajax基础知识笔记
    Visual Studio Code 插件推荐
    前端开发中一些容易混淆的概念汇总
    jq中的类样式操作与html5中的类样式操作的对比
  • 原文地址:https://www.cnblogs.com/icode-girl/p/4671900.html
Copyright © 2011-2022 走看看