解题思路:当a的长度比b的长度大时,我们只需要修改操作和删除操作, 如果a的长度比b的长度小时, 我们只需要插入操作, 所有分为两种情况

注意事项:注意a和b的长度

参考代码:

# include <iostream>
using namespace std;

int main() {

	string a, b;
	int cnt = 0;

	cin >> a >> b;

	if (a.size() < b.size()) for (int i = 0; i < b.size(); i++) a[i] = b[i];
	cnt++;
	
	for (int i = 0; i < a.size(); i++) {
		if (a[i] != b[i] && a[i + 1] == b[i + 1]) {
			a[i] = b[i];
			cnt++;
		}
		else if (a[i] != b[i] && a[i + 1] != b[i + 1]) {
			a.erase(i, 1);
			cnt++;
		}
	}
	cout << cnt;

	return 0;
}


点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论