chenyu

用户名：17738377482

访问量：41726

签　名：

像风明天就会来一样期待，像风永远不会来一样生活

等　　级
排　　名	66
经　　验	10454
参赛次数	18
文章发表	99
年　　龄	0
在职情况	学生
学　　校	HCU
专　　业

　　自我简介：

TA的其他文章

求平方和-题解(C++代码)
浏览：1730

经典01背包-题解(C++代码)
浏览：970

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （Java代码）

字符串的修改-题解(C++代码) 观察题

　　作者: chenyu　　　　发表时间：2019-06-13 17:26:57 浏览：685　|　评论：1　

原题链接：字符串的修改

题目：
1. 删除一个字符； 
2. 插入一个字符； 
3. 将一个字符改为另一个字符。 
对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。

找到最小的操作数？ 贪心or递归暴力？

并不用啊！！！！ ACM入门题干嘛写那么复制 orz

sfdxbqw	//s
gfdgw	//s1

先看样例 g肯定得改成s g得改成x w之前得插入两个两个

anser = 4；

观察一下 为什么w是插入而不是改变值？

以为后面还有个W可以匹配 这说明了什么？如果我们把能相同的字符匹配上的统计一下试试？

f d w 为3个 但是我们需要4次操作 3 + 4 = s.size（）的长度 规律就出来了

两个for循环暴力匹配一番 然后统计能匹配的字符 找到匹配就break进行下一次循环 以免统计错误

```cpp
#include <bits/stdc++.h>

using namespace std;

int main()
{

//freopen("in.txt","r",stdin);
        //freopen("out.txt","w",stdout);

std::ios::sync_with_stdio(false);
    std::cin.tie(0);

string s;
    string s1;
    cin>>s;
    cin>>s1;
    int cnt = 0;
    for(int i = 0;i < s1.size();i++)
        for(int j = 0;j < s.size();j++)
    {
        if(s1[i] == s[j])
        {
            cnt++;
            break;
        }
    }
    cout<<s.size()-cnt<<endl;
    return 0;

}

``````cpp
#include <bits/stdc++.h>

using namespace std;

int main()
{

//freopen("in.txt","r",stdin);
        //freopen("out.txt","w",stdout);

std::ios::sync_with_stdio(false);
    std::cin.tie(0);

}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

wangliguo

qeeew
wq
你的结果是3；
虽然ac了但是你的结果不对吧；

2019-12-13 22:39:33

精彩推荐

C二级辅导-求偶数和（C语言代码）

C语言训练-谁家孩子跑最慢* （C语言代码）

十->二进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

快速排序算法1

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 指针（C语言代码）

拯救雅典娜

chenyu

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C二级辅导-进制转换（C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （Java代码）

C二级辅导-温度转换（C语言代码）

宏定义

字符串的修改-题解(C++代码) 观察题

评论区

精彩推荐

C二级辅导-求偶数和（C语言代码）

C语言训练-谁家孩子跑最慢* （C语言代码）

十->二进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

快速排序算法1

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 指针（C语言代码）

拯救雅典娜

chenyu

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C二级辅导-进制转换 （C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （Java代码）

C二级辅导-温度转换 （C语言代码）

宏定义

字符串的修改-题解(C++代码) 观察题

评论区

精彩推荐

C二级辅导-求偶数和 （C语言代码）

C语言训练-谁家孩子跑最慢* （C语言代码）

十->二进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

快速排序算法1

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 指针（C语言代码）

拯救雅典娜

C二级辅导-进制转换（C++代码）

C二级辅导-温度转换（C语言代码）

　　评论区

C二级辅导-求偶数和（C语言代码）

十->二进制转换（C语言代码）