【模拟+找规律】HDU-2895 Edit distance

springflower02

于 2019-07-31 14:11:08 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签：模拟找规律

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/97913478

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种基于字符串长度比较的高效编辑策略。当处理不同长度的字符串时，算法通过添加、删除或修改操作来实现字符串转换，确保了处理过程的简洁与高效。适用于字符串匹配与编辑场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

注解

1、找规律：如果第一个字符串长度小于第二个字符串长度，就先添加，再修改。如果第一个字符串长度大于第二个字符串长度，就先删除再修改。如果两个字符串长度相同，就只需要修改。
2、水题。找到规律即可。

代码

#include <iostream>

using namespace std;

int main() {
    string s1, s2;
    while(cin>>s1>>s2){
        int len1 = s1.length();
        int len2 = s2.length();
        if(len1<len2){
            for(int i=0; i<len2-len1; i++){
                cout<<"a "<<s2.at(i)<<endl;
            }
            for(int i=len2-len1; i<len2; i++){
                cout<<"m "<<s2.at(i)<<endl;
            }
        }
        else if(len1==len2){
            for(int i=0; i<len2; i++){
                cout<<"m "<<s2.at(i)<<endl;
            }
        }
        else{
            for(int i=0; i<len1-len2; i++){
                cout<<"d "<<s1.at(i)<<endl;
            }
            for(int i=0; i<len2; i++){
                cout<<"m "<<s2.at(i)<<endl;
            }
        }
    }
    return 0;
}

结果

在这里插入图片描述