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

【模拟+找规律】HDU-2895 Edit distance_第1张图片【模拟+找规律】HDU-2895 Edit distance_第2张图片

注解

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

代码

#include 

using namespace std;

int main() {
    string s1, s2;
    while(cin>>s1>>s2){
        int len1 = s1.length();
        int len2 = s2.length();
        if(len1

结果

在这里插入图片描述

你可能感兴趣的:(hdu)